Some titles of stories I have posted are
Empty Garden,
Gaunt,
Tomorrow Will Be Better,
Wishbone, and
Spineless. I'd say I'm pretty decent with titles.
I try to think of a word or phrase that is pertinent to the story without being obvious, something that speaks to the general theme and tone, something eye-catching but not ridic. I tend to like titles that are very vague. Usually I'll come up with a list of at least three titles then I'll pick which one I like the best and/or is the most fitting. Titles usually come very easily to me because I love coming up with them; the hard part is choosing which I like best.
I've never used a song title or anything like that. I do have one story (
Until the Execution's Over) where the title comes from the lyric,
"so won't you hold me closer / just one more minute / until the execution's over,", which is one of my favorite songs by my favorite band and I thought the line was so perfectly fitting; it was
the title. I couldn't have come up with anything better on my own.