Аристодем (др.-греч. Ἀριστόδημος) — царь Мессении[англ.] с 733—729 года до н. э. до 727—723 года до н. э. из династии Эпитидов. Он был избран народом после смерти Эвфая. Аристодем участвовал в Первой Мессенской войне (743/740—724/720 год до н. э.) против спартанцев (упоминаемых у Павсания как лакедемоняне), сокрушив их в одном из сражений. В ярости убил свою дочь. Спустя годы, сожалея о содеянном, покончил жизнь самоубийством на её могиле. После Аристодема верховная власть в Мессении перешла полководцу Дамису[нем.].
На пятый год Первой Мессенской войны, когда оплотом мессенцев была гора Итома, царь Эвфай отправил священного посла Тисиса к оракулу в Дельфы. На обратном пути в Амфее его выследили спартанцы и нанесли увечья. Когда Тисис вернулся, он передал Эвфаю волю богов и умер от ран. Мессенский царь, собрав народ, сообщил, что боги требуют принести в жертву «чистую деву» из рода Эпитидов, — и приказал всем девственницам из этого рода тянуть жребий, который достался дочери Ликиска. После этого Ликиск вместе с ней убежал в Спарту. Тогда Аристодем, который тоже принадлежал к Эпитидам, предложил в качестве жертвы свою дочь. Мессенец, имя которого в источниках не указывается, заявил, что её нельзя приносить в жертву, так как он её жених и она беременна от него. Слова привели Аристодема в ярость — и он убил свою дочь. Вскрыв ей живот, он, однако, обнаружил, что она не была беременной. Эпебол, истолкователь вещаний богов, сказал, что она была не принесена в жертву, а убита отцом, поэтому нужно найти кого-то другого. Мессенцы требовали, чтобы убили жениха девушки, однако он был важен Эвфаю, поэтому царь убедил народ, что дочери Аристодема было достаточно[2].
В 731[3] или 730[1] году до н. э. спартанцы напали на Мессению. Во время битвы Эвфай получил смертельные раны. По словам Павсания, так как у него не было детей, он позволил народу выбрать нового царя. Кандидатами были Аристодем, Клеоннис и Дамис. Истолкователи вещаний богов Эпебол и Офионей выступали против Аристодема, но в итоге он был избран новым правителем[4]. По мнению Джаник Обергер, Аристодем соответствовал своему предшественнику в лидерских качествах[5]. С началом его правления он за счёт спартанской экспансионистской политики приобрёл союзников из Аркадии, Аргоса и Сикиона. Аристодем добился государственный помощи от Аргоса и натравил Сикион на союзника Спарты Коринф[6]. Война со Спартой перешла в разбойнические набеги друг на друга[7].