Аристодем — гераклид, сын Аристомаха. Вместе с Теменом и Кресфонтом возглавил очередную попытку Гераклидов вернуться на родину в Пелопонес, откуда дети Геракла и Деяниры были изгнаны Эврисфеем. Построив корабли, братья высадились на берег Пелопонеса, но во время высадки молния поразила насмерть А., у которого остались дети-близнецы Эврисфен и Прокл.