I've always thought of appellations to go with certain NPC's, like nicknames in a yearbook. Since they did the NPC popularity contest, maybe we could do a yearbook, to include more of the class. :p
I.E.
Best Hair - Luzaf
Most in need of a footstool - Lageegee
Captain Obvious - Ughrid
Best Smile - Sir Ragelise
Conman - Shemo
What do you think?