A name is probably one of the most important aspects of a project. It needs to be easy to say, easy to remember, and most importantly unique enough to show up in Google searches. Easy discovery of your project is the only way it can become popular, and as such, you should remove as many barriers to discovery as possible.
As it turns out, the name I originally chose for my first game – Word Gator – was terrible for search engine optimization. A Google search for Word Gator would only reveal pages and pages of dictionary entries – not good if people are trying to find my game! Therefore, I have made the difficult decision to change the name slightly in order to improve discoverability.