Podľa mýtov Sparťania odvodzujú pôvod názvu Sparty (gréc. Lakedaimón) od kráľa Lakedaimóna (syna boha Dia), ktorý dostal vládu nad krajinou od svojho svokra riečneho boha a kráľa Euróta. Sídelné mesto nazval Lakedaimón menom svojej manželky Sparta. Po Lakedaimónovi vládol jeho syn Amyklas a po nich ďalší ich potomkovia. Slávna Trójska vojna prebiehala počas vlády Menelaa. Po trójskej vojne za vlády Menelaovho vnuka Tisamena napadli ich kráľovstvo Dóri vedení Heraklovcami. Aristodémos, pravnuk Herakla, a jeho bratia viedli posledný piaty útok na mykénsky Peloponéz. Počas záverečnej bitky bol Aristodemos zabitý a dobyté územie sa malo stať kráľovstvom jeho syna, ale keďže mu jeho manželka Argeia porodila dvojičky (Eurysthenes a Prokles) a nechcela prezradiť, že ktorý z nich sa narodil prvý, rozhodlo sa, že budú vládnuť obaja. Nástupcovia oboch kráľov potom vládli v rámci svojho rodu. Nástupcovia Eurysthena v línii rodu Agiovcov a nástupcovia Prokla v línii rodu Eurypontovcov. Takto sa pokúšali Sparťania vysvetliť vznik ich dvojkrália.