Эйдотея — дочь морского божества Протея и богини морского песка Псаматы. Когда корабль Менелая, возвращавшегося с Троянской войны, был занесен бурей в Египет, где царствовал Протей, Э. подсказала Менелаю, как заставить отца указать ему путь возвращения в Грецию.