Ім'я македонської принцеси походить від двох слів "Фессалія" та "Нікі". Вона була названа так своїм батьком Філіппом ІІ Македонським після перемоги македонян та фессалійців у битві на Крокусовому полі за Фессалію із Фокеєю. Завдяки цій перемозі була здобута перемога у Третій Священній війні в цілому. Матір'ю Фессалоніки була дружина Філіппа Нікосіполіса, про долю якої майже нічого невідомо. Деякі дослідники припускають, що Фессалоніка виросла під наглядом Олімпіади Епірської, найзнатнішої за походженням та найвпливовішої дружини Філіппа і матері Александра Великого. Коли Александр відправився завойовувати Азію, Фессалоніці виповнилося 8 років. Разом з Олімпіадою дівчинка жила якийсь час в Епірі. Вона досягла шлюбного віку напередодні смерті Александра, а в наступий період міжусобиць діадохів нікому було знайти їй чоловіка, гідного поріднитися з царською кров'ю.