The simple answer is – as soon as possible, for the six reasons stated above. Most business owners start to explore the trademark process before even forming the company. It can become quite costly in legal fees to have to amend the company name, should you accidentally infringe upon someone else’s registered trademark.