I og er det flere litterære epiteter (beskrivende tilnavn) for å karakterisere Odyssevs. I 19 hvor Odyssevs' tidlige barndom er beskrevet, ble Autolykos bedt av ammen Eurykleia om å gi gutten navn. Eurykleia forsøkte å forlede ham til å gi gutten navnet , i betydningen «ham som har blitt bedt mye for». På gresk kan imidlertid Polyaretos også bli forstått i den motsatte mening: «mye forbannet». Autolykos synes å forstå denne tilleggsmeningen av navnet og ga således sin dattersønn navnet Odyssevs. Han har også farsnavnet (gresk: Λαερτιάδης), sønn av Laertes. Da Odyssevs møtte kyklopen Polyfemos kalte han seg Utis (eller ), som betyr «ingen», men det er også en fiffig sammendragning av navnet Odyssevs.