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