Failing to find a startup name – Is it a sign of failure ahead?

I have an idea of an education/career development business, I have done some market research and I am sure it will work. I have a few potential clients and I need to register a business so that I can do business with theme.

---The Problem is I am failing to come up with a business name with a good domain extension for weeks now. Is it a red flag that this business is a non starter or how do I proceed? Your help will be highly appreciated.