Zgodnie z Zarządzeniem Ministrów: Administracji Publicznej i Ziem Odzyskanych nazwa Gorzów Wielkopolski urzędowo obowiązuje od 19 maja 1946 r.Zarządzenie Ministrów: Administracji Publicznej i Ziem Odzyskanych z dnia 7 maja 1946 r. (). Miasto od jego założenia do czasu włączenia do woj. poznańskiego nie było związane z Wielkopolską, chociaż obszar przed powstaniem miasta należał do kasztelanii santockiej, będącej częścią Wielkopolski. Przymiotnik Wielkopolski pojawia się w Dzienniku Ustaw i Monitorze Polskim dopiero na początku lat 50 XX w., czyli gdy miasto już nie należało do woj. poznańskiego.
Według nazewnictwa Poczty Polskiej do 30 maja 1945 r. nazwa brzmiała Kobylagóra, następnie Gorzów nad Wartą, a od 5 listopada 1946 r. Gorzów Wielkopolski.
W pierwszych dekadach XXI w. próbowano zmienić nazwę miasta poprzez usunięcie przymiotnika Wielkopolski. W pierwszym plebiscytem większość mieszkańców opowiedziała się za dotychczasową nazwą stosunkiem 25 000 do 10 000 głosów. Na początku drugiej dekady XXI wieku miasto wpisało zmianę nazwy do Długoterminowej strategii zarządzania marką Gorzów. Zmianę doradzały agencje zajmujące się public relations i tworzeniem wizerunku.