I usually end up making the headers for my fics in the middle of writing them, when I want to take a short break from the story or something. The title will either come to me in a burst of inspiration while writing it, or never. >:P That's why a lot of my fics have been lately, "Wherein Draco Learns the True Meaning of Christmas" and whatnot.