Завдяки Страбонові в добу еллінізму місто отримало назву Фессалонікея () на честь принцеси Фессалоніки. Узагалі в елліністичний період було традицією створювати географічні назви похідними від імен монархів: наприклад, Філіппи — від Філіппа II Македонського, Селевкія — від Селевка І Нікатора, Александрія — від Александра Великого, Кассандра — від Кассандра Македонського тощо. Поряд із Фессалонікеєю в елліністичну добу вживалась і назва Фетталонікі (), а під час римського періоду, про що свідчать написи й монети того часу, з'явилася форма Фессалонікеон () на позначення полісу. У середні віки візантійські історики, географи, мандрівники та політики використовували одночасно дві форми назви міста: Селанік від і слов'янізована турецька форма Солунь.