Η Θεσσαλονίκη ιδρύθηκε από τον Κάσσανδρο και έλαβε το όνομά της προς τιμήν της συζύγου του, Θεσσαλονίκης, η οποία ήταν ετεροθαλής αδελφή του Μεγάλου Αλεξάνδρου και κόρη του Φιλίππου Β΄ και της πέμπτης συζύγου του, της Θεσσαλής πριγκίπισσας Νικησίπολης. Το όνομά της προέρχεται από τη σύνθεση των λέξεων και "Νίκη", σε ανάμνηση της νίκης των Μακεδόνων και του "Κοινού των Θεσσαλών" έναντι του τυραννικού καθεστώτος των Φερών και των συμμάχων τους Φωκέων, στο πλαίσιο του Τρίτου Ιερού Πολέμου.