>In the end we should have just had Michael do the whole name picking in thirty minutes and been done with it.
I mean... successful names DO imply what the product is. "Google" is similar to the English language term for staring in wonder. "Facebook" is taken from the existing name for books of college students. "MyFitnessPal," clunky as the name and product are, is a pretty informative name. If you rattled off a list of these names to a grandmother, chances are that she could divine the purpose of each website.
I'm a huge fan of Trello, and I think the name works well the same way that "Xerox" worked well -- because most people really don't have another word for kanban systems or photocopies, and the product name suddenly defines the category. But unless you're churning out revolutionary new products rather than refining existing ideas, I think it makes sense for your name to in some way characterize your product.