Everyone treats Bob's name like it's a really cool name.
Odysseus changes his name several times, from mundane to awesome and back again.
Odysseus changes his name every time he introduces himself: Obsidian, Brimstone, Onyx, Mithril, etc. Bob calls him out on this, and reveals his real name: Smith. Everybody laughs it off for a while... but then they start thinking: what is the profession where men work on raw materials to make incredible weapons?
No one has unusual/cool names.
No one has a name.
Enforced: "I've got a really cool idea for a character name! Let's use it!"
Lampshaded: "Dude, that's such a cool name!"
Invoked: A baby is given a cool name after much discussion between the parents.
Defied: A cool name for the new baby is rejected by the parents in favor of something more conventional.
Discussed: "Did you hear what the name of that new kid is? It's so cool it's ridiculous!"
Conversed: "What am I going to call him? I was thinking either Xerxes, Ozymandias or Indiana. Which one do you like best?"
Odysseus hates his unusual name because the other kids make fun of him. He resents his parents for giving it to him and changes it the first chance he gets.
Odysseus falls into deep depression from the burden of having a name that implies someone far grander and more special than he really is.
Odysseus' old name was boring and plain, so he changed it to something more exotic.
Odysseus' name reflects a personal change he went through in his life, prompting him to get a new, cooler name to distance himself from the person he was.