*This is also helpful for other types of fiction and possibly even non-fiction.*
Note: How careful you have to be naming your novel depends heavily on if you are planning to sell it, and how you are planning to sell it. If you are an unknown who is self-publishing and you want a lot of people to read and buy your novel, you need to do extensive research on the market. This article only covers a few tips, and I am in no way a publishing expert. But, even if you don't plan on going mass-commercial, that doesn't mean you shouldn't spend some time deciding on a name for your labor of love and I hope this article provides some useful ideas.
Consider important items--does your story revolve around a magical staff, sword or pendant? For example: "The Staff of Alema," "The Sapphire Sword," or "The Destiny Pendant." (I know these are cheesy but you get the idea).
Consider who your protagonist IS--is it an assassin, a magician, an apprentice