I think that good, true titles that capture the entire story, mood, and atmophere can often take some time to come up with. I usually can't think of anything like that until a perfect title just dawns on me one day, months into a project.
At other times, the simplest title (like, whatever I called the original notepad file, where the story began) sticks as a main title. Often, the simplest titles are the best, because they grasp everything for what it's worth, without being pretentious and making a show of it.
I just wrote a 240,000 word novel, and had to come up with names for all the chapters. To do this, there was the easy way: just name it whatever comes naturally, and don't worry about it (which worked perfectly, by the way) - and then there was the hard way: spend days trying to come up with something captures the whole thing in just a few words, and sends a shiver down one's spine. Not only is this very hard, but I found that it can also gave negative results, because the title might try to make the chapter seem bigger than it really is. It's almost like wearing sunglasses, and saying out loud, "I'm so cool."
So, while trying to come up with the PERFECT, all-encompassing title for your story can be pretty hard, don't forget about jotting down the most natural, easy-come titles as well. Think of the Harry Potter titles. They come very naturally, and aren't pretentious (trying to create the illusion of grandeur), such as "Harry Potter and the Sorcerer's Stone", or "Harry Potter and the Prisoner of Azkaban". The titles simply reflect what they're about, and serve the story well by not trying to be great or amazing.
Otherwise, like what someone said earlier, you'll just need to ask the Title fairy.

It's really hard, but I think simple titles work perfectly most of the time.