Wire Trailerpark Mom, San Francisco
I don't doubt that you've encountered girl children named Paladin. We live in a society where people think they can name girls anything, whether it's Bruno, Smegma, Kumquat, Crotchrotte, or 2,000 Flushes. Those people for the most part should Burn in Hell (altho Hel IS a female Norse divinity name; so that one's okay).
As for Paladin, as a name it's most commonly associated with a certain Man in Black (no, not Johnny), undeniably one of the coolest dudes on late 50s TV. Check out www.hgwt.com
and then tell me you want to inform this guy he's got a Girlz Name...