Aristodemus was a man of ancient Messenia, who was one of the chief Messenian heroes in the First Messenian War.