Το Ανατολικό είναι κωμόπολη της Θεσσαλονίκης. Ανήκει διοικητικά στον δήμο Δέλτα. Έχει μόνιμο πληθυσμό 2.589 κατοίκους (2011). Το Ανατολικό βρίσκεται στην ανατολική όχθη του ποταμού Αξιού και απέχει 25 χιλιόμετρα από την Θεσσαλονίκη. Επί Τουρκοκρατίας, ονομάζονταν Βαλμάδα, εκ των κατοίκων του που ονομάζονταν Βαλμάδες, δηλαδή εκτροφείς αλόγων.

Βαλμάδα: Η Βαλμάδα έρχεται πριν από το 1800 , χωρίς να εντοπίζεται η προέλευση του ονόματος. «Βαλμάς» είναι ο τόπος όπου συναντά ο ποταμός την θάλασσα και πιο συγκεκριμένα, στα τούρκικα «μπαλμάς» είναι ο έμπορος των αλόγων.
Koυνάρι: όνομα του χωριού που χρησιμοποιήθηκε κατά τη διάρκεια των Ελληνοβουλγαρικών ανταγωνισμών στο δεύτερο μισό του 19ου αιώνα, με την προέλευσή του να χάνεται στα βάθη των χρόνων. Σλάβικη θεωρείται η ρίζα του, αφού μοιάζει με τη λέξη «κόν(ι)» που στα ντόπια σημαίνει άλογο.
Ανατολικό: Είναι το όνομα που επιλέχθηκε για ν’ αντικαταστήσει την Βαλμάδα, το οποίο κυριαρχεί μέχρι και σήμερα. Προτάθηκε στη δεκαετία του 1950 ώστε να επιλεγεί από το δημοτικό συμβούλιο. Ο θρύλος περιγράφει την επαφή του ίδιου με έναν τούρκικο χάρτη, που αναφέρει την περιοχή με το όνομα «Γκιουλντουλάρ» που σημαίνει Ανατολή όπως την είδε ο Μουράτ Β το 1430.

Συμπεριλαμβανόταν στους λίγους οικισμούς που είχαν αυτονομία. Ανήκε στο ‘’Βακούφι’’ του Γαζή Εβρενός. Οι περισσότεροι οικισμοί μέχρι την απελευθέρωση του 1912 ήταν τσιφλίκια όπου τα σημαντικότερα βρισκόταν ανατολικά της Βαλμάδας. Αυτά ήταν το Τσαλίκοβο, η Λάμπρα, το Μαχμώτοβο και η Κουλουπάντσα. Οι οικισμοί αυτοί το 1880 και το 1906 καταστράφηκαν από μεγάλες πλημμύρες με αποτέλεσμα να εγκαταλειφθούν από τους κατοίκους, οι οποίοι μετακόμισαν στη Βαλμάδα.

Η Βαλμάδα βρισκόταν βόρεια του (τωρινού) Ανατολικού κάπου κοντά στον ποταμό Αξιό (στη θέση Αμπελάκια). Οι κάτοικοί της ονομαζόταν “Βαλμάδες” που σημαίνει οι άνθρωποι που εκτρέφουν άλογα. Τα άλογα των ‘’βαλμάδων’’ θεωρούνταν τα καλύτερα της περιοχής, λέγεται μάλιστα πως οι Τούρκοι αξιωματούχοι αγόραζαν τα άλογά τους από εκεί. Αυτή η συναλλαγή ωφελούσε τους ‘’βαλμάδες’’ γιατί έτσι κέρδιζαν την ανοχή των Τούρκων και εξοικονομούσαν τα απαραίτητα αγαθά για την επιβίωσή τους.

Η καλή φήμη τους δημιουργούσε προβλήματα γιατί πολλοί Τούρκοι ζωοκλέφτες τους επιτίθονταν και έκλεβαν τα άλογα. Σύμφωνα με την παράδοση, το τελικό δόθηκε από Τούρκους κακοποιούς τους ‘’Μπαζιμπουζούκους’’ οι οποίοι κατέστρεψαν το χωριό. Η καταστροφή ανάγκασε τους ‘’βαλμάδες’’ να μετακινηθούν στην τωρινή τοποθεσία που ονομαζόταν ‘’Γκιούντουλαρ’’ δηλαδή ‘’ανατολή ηλίου’’.
Οι παλιοί λένε ότι ονομάστηκε έτσι γιατί, τα στρατεύματα των Τούρκων θα έκαναν επίθεση στην Θεσσαλονίκη κατά την ανατολή του ηλίου έχοντας τις βάσεις τους στο σημερινό χωριό.