The rules for registering a business name can vary from state-to-state. Attorney Nina Kaufman recommends protecting your name by registering it with the U.S. Patent and Trademark OfficeHaving a trademark can give you an edge when dealing with a company that has a competing name -- especially if it's operating in another state, she says.