Iz Vlade kažu da je ime prerano preminulog popularnog makedonskog pevača odabrano jer je Toše Proeski „ostavio trajan trag u makedonskoj i regionalnoj savremenoj istoriji“.
„Jutros smo na redovnoj, 129. sednici, doneli odluku za preimenovanje stadiona ’Filip Drugi‘ u Nacionalna arena ’Toše Proeski‘, u čast ličnosti koja je ostavila trajan beleg na makedonsku i regionalnu savremenu istoriju“, napisao je portparol Vlade Severne Makedonije Mile Bošnjakovski na Tviteru.
Odluka o preimenovanju stadiona je u skladu sa makedonskim obavezama iz Prespanskog dogovora o rešavanju spora sa Grčkom oko imena.
Nekadašnji Gradski stadion je ime Nacionalna arena „Filip Drugi Makedonski“ dobio 2009. u procesu takozvane antikvizacije, koji je sprovodila Vlada Nikole Gruevskog.
Todor Toše Proeski, poznat kao „balkanski anđeo“, „makedonski slavuj“ i slično, bio je jedan od najpopularnijih makedonskih pevača i najomiljenijih ličnosti na prostoru bivše Jugoslavije. Mnogi smatraju da je svojim osmehom, pojavom i pesmom ujedinio Balkan, a njegov zaštitni znak je bio: „Ve sakam site!“ („Sve vas volim!“).
Rođen je 25. januara 1981. godine u Prilepu, gradu u južnoj Makedoniji, a tragično je nastradao 16. oktobra 2007. godine u hrvatskom gradu Nova Gradiška. Pevačevo pravo ime Todor u prevodu znači Božji dar.
Pevač anđeoskog glasa je sahranjen 17. oktobra na groblju Gumenj u Kruševu uz najveće državne počasti, a u Makedoniji je proglašen Dan žalosti. Toše je dobio titulu počasnog građanina Makedonije i pošte su počele da štampaju markice sa njegovim likom.