I already have my business up and running. I am getting a lot of negative response because of the business name "Dude Undies". Now its like starting over from the beginning and I have no clue on another name. Mind you I only have 1 week to either renew the name or pick another business name.
There are many great answers here already.
I'll add to the ideas and thoughts about the domain name -- they are cheap and you can test many at a time until one works. It's easy to redirect to places that make sense later if needed (either automatically or manually).
You can almost look at this from the point of view of A/B testing.
Don't really worry about the name at this point unless you have a client base that is really a close "tribe" of people today.
If you DO have that tribe of people -- ask them!
- mike vizdos
(PS --> This is coming from a guy who has a company named "Vizdos Enterprises" and uses that as the legal entity for contract purposes with many different landing pages and specific domains for different personas.