We've gone through several company and product names. Old product names can just become code names, etc. Your official company name doesn't need to have anything to do with your public-facing product name.
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.