Аристодем был сыном
Аристомаха и правнуком
Гилла. Согласно Геродоту, лакедемоняне утверждали что именно Аристодем привел дорийцев в на территорию
Лаконики. Через некоторое время жена Аристодема Аргея родила ему двух близнецов,
Еврисфена и
Прокла (которые впоследствии основали две царские династии царей Спарты). Аристодем скончался вскоре после их рождения, успев взглянуть на своих сыновей.