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