Say it aloud to somebody and ask them to write it down. Creative spellings, silent letters, numbers, and anything requiring you to say it with a K or explain the punctuation will fail here. This matters because a substantial share of your early business will arrive through somebody recommending you verbally, and a name that cannot survive that journey loses the referral without anybody noticing.
Search for it before committing. Check whether an established business already uses it in your industry, whether the federal trademark database shows a conflict, and what appears when you type it into a search engine. A name that competes with an existing well ranked business, or with a common phrase, means every search for you returns somebody else. Discovering this after signage and a domain is the expensive version, and the search itself is free.
Descriptive names help a new business more than distinctive ones, because they do part of the explaining for you. Nobody has heard of you, and a name containing what you do or where you are removes a question. The trade is flexibility, since a name specifying one service becomes awkward if you expand, and descriptive names are harder to register as trademarks precisely because they describe rather than distinguish.
Check the domain and the main social handles at the same time as the name, not afterward. A name whose domain is unavailable in any usable form is a name that will cost you either money or a permanent compromise. Variations with hyphens and unusual endings are available and they undermine the spoken test, because you now have to explain the address every time you say it.
Think about how it will look and sound in the situations you will actually use it. Answering the phone. On a vehicle. As an email address. Abbreviated by customers, which will happen whether or not you intend it. Names that work in writing and are awkward to say produce a business whose owner introduces themselves differently to the sign on the door.
Avoid naming it after yourself unless the personal reputation is the product, which for consultants and some professionals it genuinely is. A personal name makes the business harder to sell, harder to hand over, and awkward if you ever bring in partners. It also ties the business identity to you in a way that constrains what it can become.
Consider whether the name limits geography or scope in ways you may regret. Naming a city into the business is helpful for local search and unhelpful if you expand, and the same applies to naming a specific service or technology that may not be central in three years.
Then decide and stop. Names absorb enormous amounts of deliberation for a decision whose effect is smaller than it feels, and the business that launched with an adequate name is ahead of the one still deliberating. What customers remember is what happened when they hired you, and the name is the label they attach to it afterward rather than the reason they chose you.
Test the shortlist on people who resemble your customers rather than on friends and family, who will be encouraging about anything. Ask what they think the business does, whether they could spell it after hearing it once, and whether anything about it puts them off. Four or five people will surface a problem you cannot see yourself, and the most common finding is that a name you consider clever reads as unclear to somebody encountering it for the first time.