จากงานเขียนของอพอลโลดอรัส (ตัวปลอม) โอดิสเซียสมีปู่ทางสายพ่อเป็น อาร์ซีเซียส (Arcesius) บุตรของเซฟาลัส (Cephalus) และเป็นหลานชายของอีโอลัส (Aeolus) ในขณะที่ตาทางสายแม่ คือ ออโตไลคัส (Autolycus) (wolf-itself หรือ werewolf) ขโมยที่มีชื่อเสียง และเป็นบุตรของเฮอร์มีส[2]เทพแห่งการโจรกรรม กับนางคิโอเน (Chione)

ในเรื่องแต่งสมัยหลังโฮเมอร์บางเรื่อง เช่น ในบทละครของซอโฟคลีส (อะแจ็กซ์ และ ฟิล็อกเตตีส อ้างว่าพ่อที่แท้จริงของโอดิสเซียสคือ ซิซิฟัส กษัตริย์เจ้าอุบายแห่งโครินธ์ แต่ลาเออร์ทีสไปซื้อตัวมาเลี้ยงเป็นบุตร