Σύμφωνα με την παράδοση η ονομασία του χωριού μας προέρχεται από το δέντρο Μυρτιά επειδή κάποτε στο κέντρο του χωριού υπήρχε μία μεγάλη Μυρτιά η οποία σήμερα δεν υπάρχει.
Αρχικά η Μύρθιος ήταν κτισμένη κοντά στην θάλασσα, όμως οι συχνές επιδρομές των πειρατών κατά την διάρκεια της ενετοκρατίας ανάγκασε τους κατοίκους να μεταφερθούν σε ψηλότερα σημεία του λόφου. Η αρχική ύπαρξη του χωριού κοντά στη
ν θάλασσα φανερώνεται από το παλιό υδραγωγείο που βρέθηκε εκεί. Το λεκανοπέδιο που απλώνεται σε όλη αυτή την περιοχή ονομάζεται Γυαλιά από το γυαλός. Σήμερα κοντά στην Μύρθιο στη τοποθεσία «Παλίγκρεμνος ή Γονατές» υπάρχουν μερικά μικρά σπήλαια. Οι κάτοικοι τα χρησιμοποιούσαν σαν καταφύγια κατά την διάρκεια της Γερμανικής Κατοχής για να προστατευθούν από τους βομβαρδισμούς.
Τέλος στην Μύρθιο ανήκει το μισό φαράγγι του Κοτσιφού. Το φαράγγι βρίσκεται δυτικά του βουνού Κουρούπα και είναι συνέχεια της κορυφής Κρυονερίτης. Μία από τις πολλές πηγές του φαραγγιού έχει το όνομα Μαύρη Κολύμπα. Επιπλέον στην Μύρθιο ανήκουν οι οικισμοί Καλυψώ, Κάμπος, Κόκκινα Χωράφια, Φοίνιξ και ο Ανατολικός Πλακιάς ή Μυρθιανός Πλακιάς.
