Choose the kind of joke
A funny sound, pompous title, inconvenient translation, and unwanted nickname produce different scenes. Pick one mechanism. Stacking all of them makes the name feel like a sketch that cannot end.
Contrast is reliable: an imposing warrior with a domestic childhood nickname, or a quiet clerk carrying a heroic ancestral title.
Give the character an everyday form
A long campaign repeats names hundreds of times. Make sure the joke name can shorten into something clear. The full version can return when an official reads it aloud or a relative wants to embarrass the character.
Test the short form in combat and serious dialogue. If it still forces a gag every time, it may belong to a one-shot instead.
Let the name acquire history
Nicknames are funniest when earned through an event the group remembers. A failed attempt to climb a wall can produce a better byname than a random comedy suffix.
The character may embrace, resent, or strategically use the nickname. That response keeps the joke connected to personality.
Keep parody away from real people
Use fictional institutions, social mistakes, vanity, and bureaucracy as targets. Avoid building humor from real accents, ethnic names, gender identity, or disability.
Search the final name if you plan to publish it. A joke can land very differently when it accidentally matches a real person or slur.