If you want to check whether a company name is already being used by another business or is trademarked, search the trademark database. You can usually restrict your search to national or international results. Even if you’re only trading in the UK, it’s worth checking your new company name internationally.