Aristodemos ist in der griechischen Mythologie ein Sohn des Aristomachos. Er gehört mit seinen Brüdern Kresphontes und Temenos zu den Herakliden, also zu den zahlreichen Nachfahren vom Heros Herakles. Die Herakliden waren einst damit beschäftigt, die griechische Halbinsel Peloponnes zurückzuerobern. Da hatten die Herakliden einen ausgesprochen ehrgeizigen Plan und es war sehr schwierig, diesen mit Erfolg zu krönen. Schlussendlich gelang den Herakliden die Rückeroberung der Peloponnes. Im Anschluss stellte sich die Frage, wer über welche Landschaft / Stadt die Herrschaft erhält. Entschieden wurde dies mittels Los. Sicher überliefert wird, dass Temenos König von Argos wurde und Kresphontes erhielt Messenien als Herrschaftsgebiet. Mit Aristodemos ist die Angelegenheit etwas schwieriger. Warum? Es heißt nämlich, dass Aristodemos selber zu diesem Zeitpunkt bereits tot war. Es gibt jedoch zwei Söhne des Aristodemos mit den Namen Prokles und Eurysthenes. Eurysthenes und Prokles erhielten demnach die Herrschaft über die Landschaft Lakonien mit der Hauptstadt Sparta.