A name can stick from very early in development. See http://www.folklore.org/StoryView.py?project=Macintosh&s...
> Also, how did you name your startup?
See http://news.ycombinator.com/item?id=152896 http://news.ycombinator.com/item?id=141954 and http://news.ycombinator.com/item?id=44745
They key thing is you pretty much need the .com domain name for whatever name you choose for your product. And it should be easy to spell and remember.
Personally, I don't like the current "Web 2.0" trend of making up gibberish names, or putting two semi-random English words together, but there certainly are exceptions that work well.
Could I name a news website something like mrtron.com presents Swoosh - a new social networking site for skydivers!
Or is there copywrite infringement from Nike even though its not remotely similar? How do I determine if a product name is legal/good? Does the process differ from a company name?
Could I name my product the name of a company? Could my product be: mrtron.com presents Fruits of the Loom! A social networking site sharing the results of weaving!
To answer your question...I pick funny names like the ones I just mentioned (not necessarily an existing product though)....mainly for my own entertainment. I usually figure I will rebrand later but rarely do.
Second point, it should be memorable, and ideally - the .com should be available (even consider the .com resale market for a generic name if you have the funds)
Best of luck!
Not to brag, but I'm one of those creative types.