Σε χωριά όπως το Παλαιοχώρι συνήθως τα επιμέρους οικιστικών συνόλων δεν είναι αυστηρά ορισμένα και οι κάτοικοι αναφέρονται σε αυτά με ονομασίες που σχετίζονται με κάποιο γνωστό σε όλους χαρακτηριστικό, τοπόσημο ή όνομα οικογένειας. Έτσι και στο Παλαιοχώρι οι γειτονιές παίρνουν τα ονόματά τους από εκκλησίες, τοπόσημα και παλαιότερα κτίσματα. Για παράδειγμα υπάρχουν το Πλυσταριό, η Δεξαμενή ή Γυμναστήριο, η Μπρούσκα, η Κοίμησης Θεοτόκου, ο Άη Γιάννης, το Γεφυράκι