Su genealogía, según Heródoto, puede remontarse hasta el legendario Heracles, pasando por los también legendarios Aristodemo, Aristómaco, Cleodeo e Hilo, y la propia figura de Agis I es más mitológica que histórica.