Σύμφωνα με την ανακοίνωση του υπουργείου, η ύπαρξη του οικισμού Ελευθερίου, εντός των ορίων του σημερινού δήμου Κορδελιού-Ευόσμου, χρονολογείται πάνω από έναν αιώνα. Η περιοχή στη Βόρεια Ελλάδα αποτέλεσε έναν από τους βασικούς χώρους υποδοχής των χιλιάδων Ελλήνων προσφύγων. Από τη δεκαετία του 1950, οι γεωργοκτηνοτροφικοί οικισμοί των πρώην Κοινοτήτων Ευόσμου και Ελευθερίου γνώρισαν μια άνευ προηγουμένου πληθυσμιακή έκρηξη, καθώς σε αυτούς εγκαταστάθηκαν σταδιακά εκατοντάδες οικογένειες. Την Κοινότητα Ελευθερίου επέλεξαν επίσης για μόνιμη διαμονή περίπου 3.500 Σαρακατσάνοι.

Η «εξαιρετικά μεγάλη αύξηση» του πληθυσμού οδήγησε στην αναγνώριση των πρώην κοινοτήτων Ευόσμου και Ελευθερίου σε ομώνυμους δήμους τις δεκαετίες του '70 και του '80. Τη δεκαετία του ΄80 ο δήμος Ελευθερίου μετονομάστηκε σε δήμο Ελευθερίου-Κορδελιού.

Με τον «Καλλικράτη», στον δήμο Κορδελιού- Ευόσμου συνενώθηκαν οι τρεις οικισμοί της Κοινότητας του Μεσοπολέμου- Κορδελιού, Ευόσμου και Ελευθερίου- χωρίς όμως να διατηρηθεί πλήρως το όνομα ενός εκ των συνενωμένων δήμων, καθώς στην επωνυμία του σημερινού Δήμου δε συμπεριλαμβάνεται το ιστορικό τοπωνύμιο «Ελευθέριο», που για χρόνια ήταν παγιωμένο στη δημόσια χρήση και διοίκηση.

«Με το Προεδρικό Διάταγμα που προωθούμε, καθιερώνουμε την προσθήκη του τοπωνυμίου «Ελευθέριο» στην ισχύουσα επωνυμία του δήμου, ύστερα από ομόφωνη απόφαση του Δημοτικού Συμβουλίου μετά την εισήγηση του δημάρχου κ. Ελευθερίου Αλεξανδρίδη. Το τοπωνύμιο αυτό ενώνει τη μεγάλη προσφυγική ιστορία και τις μνήμες της περιοχής με τον Ελευθέριο Βενιζέλο, τον πολιτικό με τον οποίο το προσφυγικό στοιχείο ταυτίστηκε και συνδέθηκε με τη διαδικασία εγκατάστασης και αποκατάστασης στη μακεδονική γη» υπογραμμίζει σε δήλωση του, ο κ. Σπανάκης.