Titles

There's a famous quip in compsciland: "There are only two hard problems in computer science: cache invalidation and naming things."

The same thing totally applies to story-writing. (Well, the naming things part. Cache invalidation, not so much.) I think titles are hard, and I guess I'd like to blather about some of my title-ing adventures, and hear about how y'all do this sort of thing?

( The story behind some of my fic titles )

And, a charming aside: I once read an interview with the creators of Dungeons & Dragons about how they came up with the game's name. He said he and his partner had been sitting around trying to come up with all these cool, pretentious nnames (think of the titles of awful fantasy trade paperbacks you see in the dollar store)... but it was actually his nine-year-old daughter who came up with "Dungeons & Dragons." Adults tend to overthink things, he said, and have too much stuff in their heads; kids have a knack for simplicity and elegance.

So yeah, titles. How do you guys come up with them? Do you normally think of them at the beginning/middle/end? Have any particularly interesting title-ing stories? etc