Το Λεωνίδιο πήρε το όνομά του από το εκκλησάκι του Αγίου Λεωνίδα, που αναφέρεται σε χρυσόβουλο του Ανδρονίκου Παλαιολόγου το 1293. Χαρακτηριστικό γνώρισμα του Λεωνιδίου είναι ο επιβλητικός κόκκινος βράχος που ορθώνεται πάνω από τον οικισμό.
+
