Yea, that's a tough one. I used to sit and look around my room and try to come up with something based on what I see in my room, whether it was a cd or a movie or some trinket or something sitting around. Yea, I stopped doing that.
Lately, it's been this: "The Day The World Was Supposed To End" was named that because I finished it on Dec 22th? 2012 (I forget what the day is). "Bed Bitten" was named that because I had been sick with a high fever when I wrote it (salted peanuts tasted like mashed potatoes (seriously) ). "The Fox, St. Isis" was named after my sister's dog, who is also like my dog in a way, because I helped take care of her when she first got her (especially when Isis got sick for a couple of months) and love the crap outta that dog. Even though she is a mid-sized dog she is fucking tough and sticks it out climbing a mountain every week with me (except today, it was fucking HOT and we didn't make it to the top).
Anyway, I think everyone suffers the curse of having to name something you created and not only having the name not suck but, feeling like the name fits. I'm currently going thru this with two songs that are almost done. No ideas...