My male characters are often called
Paladoran Windfist...the Mild (when it fits)
after one my classic rpg characters.

Female characters are called (depending on vocation)
Lady Whiplash (warrior)
Nurse Nancy (healer)
Lady Looter (rogue)