Το χωριό πήρε την ονομασία του από την κεντρική εκκλησία του, προς τιμήν της Αγίας Βαρβάρας, η μνήμη της οποίας τιμάται στις 4 Δεκεμβρίου. Η προστάτιδα του χωριού, η Αγία Βαρβάρα, είναι επίσης προστάτιδα των σταφιδεργατών στο Ηράκλειο Κρήτης, του πυροβολικού, και των στρατιωτικών μηχανικών. Στο βίο της αναφέρεται ότι ο φανατικός ειδωλολάτρης πατέρας της, την είχε κλεισμένη σε ένα πύργο για να τη διαφυλάξει από μνηστήρες. Ωστόσο μυστικά προσηλυτίστηκε στο Χριστιανισμό. Όταν ο πατέρας της διέταξε να χτιστεί για αυτή ένα λουτρό, ούτως ώστε να μην χρησιμοποιεί τα δημόσια λουτρά, και ενώ το σχέδιο για το λουτρό προέβλεπε αρχικά 2 παράθυρα, η Βαρβάρα εγκατέστησε άλλο ένα για να τιμήσει την Αγία Τριάδα. Ο πατέρας της τότε, θυμωμένος, διέταξε να την παραδώσουν στον Ρωμαίο Έπαρχο. Αυτός διέταξε τον αποκεφαλισμό της. Ο πατέρας της ήταν αυτός που εκτέλεσε την ποινή.