I give my projects obvious "Work in progress" names that convey some of the ideas behind the project. I don't try to come up with a name for the project while it's still in early development.
For two years, my project's name was the WIP name "AdventureFar". Cheesy, but descriptive and helps drive the focus of the game. (A friend joked I should subtitle it "The long journey" )
Finally, a few months ago I was needing to get my game's website online, so I had to come up with the final official name to register the domain. It took one or two weeks to toss around a few ideas and bounce them off family members, and finally when I found the one I liked, it fit so well, and came so much out of the game's style and plot and atmosphere, that I didn't have to think twice about it. The final name I chose was, "Of Stranger Flames", which taking into account everything about the game, makes sense in multiple self-referential ways and is very memorable and easy to hear and understand when spoken aloud, and easy to spell when googling, and doesn't have to compete with much other google results.
I say let a temporary name drive and motivate development, and then let development drive the game's real name. When you hit on the real name, hopefully it won't be "creating" a good name, but rather "uncovering" the name that already makes sense from within the game itself.