There had been Games that i haven´t touched for long years just because of their unspectacular title, just to find out by pure incident, that they were Good.
Then there were a lot of Games with an brachial and straightfoward name that just were craptastic.

Naming a Game is indeed very difficult and has a lot of influence on the famous "First Impression".
There are no General Rules for naming games, because these would change with every Game itself.
A Game always got my attention, if the Title is very wierd and unusual. And a relatively provoking title can sometimes help, given that the Gamecontent can efford the provocation with its quality.
Fantasywords\Names are not always a good choice, because everyone who doesn´t know your Gameworld can´t imagine anything of it. In those cases the games are heavily dependent of some really good and explaining Artwork.