Katie, this is a real bugbear for me, the more songs one writes, the more difficult this is, and actually I really like song titles that make you think rather than has anything to do with the lyrics.
For example I have a song called ' is for Zebra', it's nothing to do with Zebras, it's actually about seeing a guy that looked like Jesus riding a bike, so maybe you listen to it and wonder, "Why did he call it that?", If I'd called it 'Jesus on a bike', as I first thought then of course you'd be mentally prepared for what's coming, and waiting for it, and everything is so normal and conventional. Another is called '56 56 [96' , the [96 was a typo (should have been 56) , and the 56 was the pickups I just bought for my Strat, which I subsequently sold and went for Fender Fat 50's, which I still have now.
I suppose much of this came from Jazz, I used to play a lot of jazz years ago, I kind of got used to weird song titles for instrumentals, 'Hip Pockets','Mole Organ Surgery Using Fairly Elementary Tools' was one of my favourites...People used to remember the title as it was so strange, and I used to laugh to myself when they would tell me 'Oh I love that song about Moles' etc.
So what's in a title? To me it's another tool to make the song unique, a chance to make it memorable for not so obvious reasons, and very personal.
cpm