Ο Δήμος μας ονομάστηκε "ΔΗΜΟΣ ΗΡΑΚΛΕΙΔΩΝ" από τον Ηρακλή, γνωστό ήρωα της Δωρικής Φυλής. Σύμφωνα με την μυθολογία , όταν ο Ηρακλής βρέθηκε στο νησί μας παντρεύτηκε την Χαλκιόπη, κόρη του βασιλιά της Κω Ευρίπιλου, με την οποία απέκτησε γιο, το Θεσσαλό Ηρακλείδη.