Το Ελαιοχώρι βρίσκεται στη Νότια Εύβοια, προς τη μεριά του Αιγαίου πελάγους και την περιοχή των Στύρων. Απέχει 82 χλμ. ΝΑ. από τη Χαλκίδα, 46 χλμ. ΒΔ. από την Κάρυστο και 11 χλμ. Β. από τα Στύρα. Η παλιά ονομασία του είναι Καραλήδες και έτσι αναφέρεται ως οικισμός το 1835 να προσαρτάται στον τότε δήμο Στυρέων. Το 1954 με ΦΕΚ 188Α - 19/08/1954 μετονομάζεται σε Ελαιοχώριον.[2] Σύμφωνα με το πρόγραμμα Καλλικράτης, μαζί με τον Πολυπόταμο αποτελούν την τοπική κοινότητα Πολυποτάμου που υπάγεται στη δημοτική ενότητα Στυραίων του Δήμου Καρύστου και σύμφωνα με την απογραφή του 2011 ως πληθυσμό έχει 10 μόνιμους κατοίκους[3].