Trademark search In addition to searching through your state's database, you'll also want to double-check that your company name isn't already a registered trademark. To do so, you'll need to check the USPTO trademark database for anything that looks similar to your proposed name.