My first band's name was Naked For Jesus. I think it came from a Kids In The Hall sketch.
We were a great band, old-school punk rock with acoustic guitars, a drum machine, and a smooth female soprano vocalist.
The band's downfall came not from the name, but from the singer (also my girlfriend) dumping me for a homeless guy at my birthday party, and then getting insecure when my choice for a cover song was Iggy Pop's 'Loose'...