Lo más frecuente (así ocurre en Homero) es considerar a un Odiseo (en latín, Ulises) como hijo de Laertes y Anticlea, y nieto de Arcisio por parte paterna, y de Autólico, por la materna. Según esta versión, Odiseo había nacido en Ítaca, más concretamente en el monte NéitoNérito, donde la lluvia habría sorprendido a su madre en camino. Probablemente, esta leyenda haya sido forjada para explicar su nombre, relacionándolo con la expresión κατα την "δονοδον υσευ ο Ζευς (‘Zeus se meóllovió sobre el camino’). Los que creen que el padre de Odiseo no era Laertes, sino Sísifo, que se habría unido a Anticlea con ocasión de una visita a Ítaca, pretenden explicar el nombre del héroe a partir de una supuesta relación con el verbo οδυσσομαι (‘ser odioso’), lo que haría referencia a que Sísifo era odiado por muchos. Quienes consideran como padre de Odiseo a Sísifo —así como la tragedia griega— ubican su nacimiento en la ciudad de Alalcómenas, en Beocia. Odiseo tenía una hermana menor llamada [[Ctímene]].
