I'm s**t at titles, so I just don't bother. I used to agonize (to myself, mostly, thank the Powers) over what to call a story (and characters, too), until I realized it was a silly thing on which to waste my energy. These days I only title things when I absolutely have to, usually when a professor demands I turn in a project titled something other than "UNTITLED." I got through my entire senior year of high school using irrelevant show tune lyrics as titles for my essays. (The one on the evils of the meat market titled "Who is the Scarlet Pimpernel?" got a written comment from the teacher: "I've been wondering this since the first day of class." ) And the journals I had to turn in concerning my experiences as a library aide were "The Scientific Journal of Dr. H. Jekyll."
On a more relevant note, I've been calling my novel "My One Story Idea" for nearly five years. The original filename was "The Actual Story," and now that I'm re-writing it with each chapter as a separate document, it's all just "Chapter 1" and so on. My friends have nicknamed it MOSI. I do have a proper working title for it, but it kind of feels unlucky to use that name until I've finished a full draft. Like how actors aren't supposed to practice their bows until they've earned it.
Also, I like to use C.S. Lewis as an object lesson: He was crap at titles. If his publisher hadn't demanded something else, The Horse and his Boy would have been called either "The Desert Road to Narnia," "Over the Border," or "Cor of Archenland," and The Silver Chair would have been either "The Wild Wasteland," "Nights Under Narnia," "Gnomes Under Narnia," or "News Under Narnia." Think on that a while.