It surprises me that so many people seem to write the title first, because the title is always the last thing I write. I come up with an idea for a song, write the music and lyrics, and then decide what to call it. Often the title is the hardest part, because I write comedy. Normally if there's a repeated line in a song it's natural to use it as the title. But if you do that with a comedy song you've given away your punchline before you start! (That's why some comedy songs have relatively unmemorable titles - take the Victoria Wood song which is almost universally known as "Let's Do It", but which is actually entitled "The Ballad of Barry and Freda".) I try to get some sort of play on words into the title if I can, though it's not always possible.
With the four songs that I've posted for review, I had various difficulties. When I first performed the song about not knowing how to vote, I called it "Don't Ask Me", but afterwards it struck me that "Ask Me Another" would be more appropriate, so I used "Don't Ask Me" for the title of the EP instead. On the other hand, "Don't Mix Your Drinks" came to me almost instantly (probably the title I'm most pleased with). I decided on a more or less straightforward title for "Counties of England", though I subverted it by adding a footnote to the title (the song has footnotes, so why not the title as well?).
The worst one was the Christmas song. Because it's based on "All I Want for Christmas Is You" I originally called it "All I Dread for Christmas", but that seemed a bit too clunky. It eventually became "Christmas Cacophony" because of the alliteration, but I'm still not completely happy with the title - will everyone know what "cacophony" means?
At the end of the day it's the song that people remember, not the title. Back in the 70s Rupert Holmes released a rather catchy song called "Escape", but everyone kept going into shops and asking for "that song about pina coladas" because of the repeated line in the chorus. Reluctantly, at the insistence of the record company, he changed the title to "Escape (The Pina Colada Song)" because that's how people knew it. You can't always win!