Феоноя была дочерью египетского царя Протея, сестрой Феоклимена. Она обладала даром предвидения. Феоноя не одобрила решение своего брата жениться на Елене. Она помогла женщине убежать из Египта вместе с настоящим мужем. Разгневанный Феоклимен хотел предать сестру смерти, но ее спасли диоскуры.