Επιγραφές και άλλα αρχαιολογικά ευρήματα τεκμηριώνουν την ύπαρξη της ως "Δήμου" σε εποχή προγενέστερη της ρωμαϊκής. Σώζεται επιγραφή που συνοδεύει ανάγλυφο θρακικό ιππέα στο περίβολο του ναού Εισοδιατων Εισοδίων της ΘεοτοκουΘεοτόκου όπου εικάζεται ότι η Χωριστή έφερε το όνομα ΟχραΌχρα. Σε κώδικα της [[Μονή Εικοσιφοινίσσης|μονής ΕικοσιφοινισσαςΕικοσιφοινίσσης]] του 12ου αιώνα αναφέρεται πλέον με την προσωνυμία, Χωριστή που έχει σχέση με τον χείμαρρο που τη "χώριζε" σε δύο άνισα μέρη και συμφωνεί με την από παράδοση προσωνυμία Χωριστιανη ''Χωριστιανή''. Με αυτό το όνομα παραμένει μέχρι το 1383, έτος που την κατάλαβαν οι Τούρκοι και την μετονομασανμετονόμασαν σε ΤσαταλτζαΤσατάλτζα από το πρόθεμα " τσατάλισατάλι" που σημαίνει διχαλοδίχαλο. Με το όνομα ΤσαταλτζαΤσατάλτζα ή ΤσιαταλτζιαΤσιατάλτζια παραμένει ουσιαστικά μέχρι το [[1927]] οποτεοπότε με το Δ της 1-4-1927 (ΦΕΚ 76/1927 Τ.Α) μετονομάζεται πλέον οριστικά με το προ της τουρκοκρατιαςτουρκοκρατίας όνομα Χωριστή.
