Pierwsze wzmianki pochodzą z 1241; 1294 jako „Landesberch stat unde hus”. W roku 1613 śląski regionalista i historyk Mikołaj Henel z Prudnika wymienił miejscowość w swoim dziele o geografii Śląska pt. Silesiographia podając jej łacińską nazwę: Gortzoba. W dziele Matthäusa Meriana Topographia Bohemiae, Moraviae et Silesiae z 1650 roku miasto wymienione jest pod nazwą GorzowaMatthäus Merian, ”Topographia Bohemiae, Moraviae et Silesiae”, Frankfurt am Main 1650.. W 1750 roku polska nazwa „Gorzowo” oraz niemiecka Landsberg wymieniona jest w języku polskim przez Fryderyka II pośród innych miast śląskich w zarządzeniu urzędowym wydanym dla mieszkańców ŚląskaWznowione powszechne taxae-stolae sporządzenie, Dla samowładnego Xięstwa Sląska, Podług ktorego tak Auszpurskiey Konfessyi iak Katoliccy Fararze, Kaznodzieie i Kuratusowie Zachowywać się powinni. Sub Dato z Berlina, d. 8. Augusti 1750..
W alfabetycznym spisie miejscowości na terenie Śląska wydanym w 1830 roku we Wrocławiu przez Johanna Knie miejscowość występuje pod nazwą niemiecką Landsberg oraz polską Gorzow. Statystyczny opis Prus z roku 1837 notuje „Landsberg (poln. Gorzow)”.