I already wrote a long article on Paladin avatar names 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 so proudly came up with. Not to say someone else hasn't thought of some of them, but I also did, and some I find quite funny. 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 - a 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
Equaladin
Halladin
Hexagon
Justitzianus
Libradin
Palavrăjeală
Palavre
Paloladin
Pralinadin
Puladin
Pawnadin
PwarfDaladin
Raduladin
Rawdude
Sealentium
Sealdur
Spatada
Șovârv
Isealdur
Spadassin
Syntropaladin
Testicosaurusrect
Zealadin