Eryxo var den eneste datter og det yngste barnet til prinsesse Kritola og hennes far som var en adelsmann fra Kyrene av ukjent navn. Hennes far ble myrdet i 550 f.Kr. av Learkos som var en rival av kong Arkesilaos II av Kyrene. Plutark har fortalt at hennes eldste bror var kalt Polyarkos og at hun også hadde andre brødre, men deres navn er ikke nevnt. Hennes bestefar på morssiden var den andre greske konge av Kyrene, Arkesilaos I, men hennes bestemors navn er ukjent. Via sin mor nedstammet hun far den aller første konge og grunnlegger av Kyrene, Battos den første.