Το τοπωνύμιο οφείλεται πιθανότατα στον προφήτη Αβδιού, του οποίου ναός υπήρχε, κατά την παράδοση, στη θέση "Λινές". Η παλαιότερη αναφορά του ονόματος γίνεται το 1381, ενώ αναφέρεται ως Avudu το 1387 και Afdhu το 1390. Το χωριό αναφέρεται από τον Καστροφύλακα (Κ94) ως Avdhù με 253 κατοίκους το 1583. Στην τελευταία απογραφή του 2011 είχε 357 κατοίκους. Σφύζει όμως από ζωή το καλοκαίρι όπου ο πληθυσμός του ανεβαίνει.
Ιδιαίτερο ενδιαφέρον, για όσους περιδιαβαίνουν τα σοκάκια του χωριού, έχουν οι καλαίσθητες πινακίδες, που τοποθετήθηκαν τα τελευταία χρόνια, με σκοπό να μην ξεχάσουν οι παλιοί και να μάθουν οι νέοι σε κάθε κτίριο του Αβδού τι λειτουργούσε, κατά το παρελθόν.
Ανεξάρτητα από τη σημερινή χρήση τους, αν είναι δηλαδή ερείπια, σπίτια ή απλά εγκαταλελειμμένα οικήματα, μπορεί να δει κανείς πινακίδες που ενημερώνουν πως εκεί λειτουργούσε φάμπρικα ή παντοπωλείο ή καφενείο ή άλλη επιχείρηση.
Ακόμα και επαγγέλματα που έχουν σχεδόν χαθεί, όπως του σαμαρά, του κυρατζή-αγωγιάτη, με επιπλέον πληροφορίες για το ποιός ήταν ο ιδιοκτήτης της, πότε άνοιξε και πότε έβαλε λουκέτο.