Имя Одиссей встречается в надписях на вазах в многообразных формах, в основном это Олиссей, Оликсей или Уликсей. Отсюда и латинская форма имени — Улисс. С другой стороны, традиционная греческая форма Одиссей восходит к эпической поэзии. Многообразие форм имени указывает с большой вероятностью на его догреческое происхождение, так что попытки расшифровать это имя на греческом материале несостоятельны.