The title has to do something from within the game.
Some good examples:
Gothic - Game utilizes gothic textures and storyline
Duke Nukem - You are ...
Doom - Well your doomed!
Star Wars - its a war amongst the stars
Some bad examples:
Elfland - about a human in dwarf land
Mars - story set on earth
Jack and Jill - Main characters names are Jones and Jane
How not to f*ck up:
Think what your game is about
What do you focus on
What makes you game unique
Think about it and take your time. Good names are rare to come by.