I have already written a long article on Paladin avatar names that I found online. It's a beautiful read if I do say so myself. LOL! And there are plenty of naming ideas, how-to's, and hacks to come up with names for your light-wielding toon too. You can see that database of names here. In this one, I want to share the Paladin nicknames I proudly created. Not to say someone else hasn't thought of some of them, but I also did, and some I find quite funny. So without further ado.
Aspacardjin - I'm pretty impressed with myself for coming up with this one. It's based on the name of some mineral medication for the heart, Aspacardin, and jinn, the Arabic mythology spirit. For added flavor, you could add an extra 's' in the beginning and, voila: Asspacardjinn.
Chunlinux - funny combination of Chun Li from Street Fighter and Linux the OS.
Gimliswaifu - or Gimliswife is a silly nickname I once thought of while playing my female dwarf in WoW.
IllumiNaughty - a fun play using the words Illuminati + naughty.
Medictation - from medic and medication you get this one and it fits the Paladin as he is a sort of medic and meditates on the holy light. That's what I thought when I thought of it.
Psycholawgeek - there are three words in that and one unique result.
Pawnziani - or Pwnziani is one I came up with while watching a YouTube video regarding the Ponziani Opening in chess.
Retermination - from determination, something that a paladin definitely is, and the prefix ret, from the Retribution (DPS) spec.
Retrolight - ret comes from Retribution, retro in case you like retro stuff too, and light because you are a Paladin.
Spada - the Latin word for sword.
Swordlick - because she licks the sword, idk lol.
More unique fantasy names (according to me) that I don't have time to explain:
Bestinslut
Bloomlight
Dumbelodor
Dumbledorf
Dumbledwarf
Equaladin
Justitzianus
Libradin
Masoquest
Ordine
Palavrăjeală
Palenque
Pawnadin
Raduladin
Rawdude
Sealentium
Sealdur
Spatada
Isealdur
Testicosaurusrect
Zealadin