Aristodemos (; zm. nie wcześniej niż 724 p.n.e) – legendarny król Mesenii, który objął władzę około 729 roku p.n.e. i panował przez kilka lat w okresie trwania I wojny meseńskiej. Jego rządy przypadły na końcową fazę tego konfliktu zbrojnego.
Życiorys Zgodnie z przekazami historycznymi w szóstym roku trwania I wojny meseńskiej, która toczyła się między siłami Mesenii i Sparty, znajdujący się w trudnej sytuacji Meseńczycy zwrócili się do wyroczni delfickiej z prośbą o wskazówki dotyczące ratowania państwa. Odpowiedź wyroczni miała nakazywać złożenie w ofierze dziewicy. Gdy pierwotnie wskazana osoba została uznana za nieodpowiednią do spełnienia warunków przepowiedni, Aristodemos zadeklarował gotowość poświęcenia własnej córki dla dobra państwa. Sprzeciwił się temu zakochany w jego córce młody Meseńczyk, twierdząc, że nie jest dziewicą i spodziewa się dziecka. Pomimo tego Aristodemos zabił dziewczynę i rozciął jej brzuch, aby obalić twierdzenie chłopaka. Decyzja ta wywołała spór wśród Meseńczyków; chociaż uznano, że narzucone przez wyrocznię wymagania zostały spełnione, to jednak dokonany przez Aristodemosa czyn spotkał się z krytyką części społeczności meseńskiej.