Faroksen sanottiin kreikkalaisessa mytologiassa saaneen nimensä Menelaoksen perämiehestä, joka kuoli siellä käärmeenpuremaan paluumatkalla Troijan sodasta. Toisen kertomuksen mukaan Menelaos, joka oli tuomassa Helenaa Troijasta, kohtasi paikalla vanhan miehen ja kysyi tältä kenelle saari kuuluu. Mies vastasi ”faaraolle”, ja Menelaos tulkitsi tämän väärin niin, että saaren nimi olisi Faros. Kolmannen myyttiversion mukaan Helena kävi paikalla jo kymmenen vuotta aiemmin Pariksen kanssa heidän matkallaan Spartasta Troijaan. Tuolloin saarella oli kuitenkin vain hylkeitä.