Etymologicznie nazwa miasta związana jest z antroponimem Namysł. Miejscowość została wymieniona w zlatynizowanej formie Namislavia w łacińskim dokumencie z 1312 r. wydanym w Głogowie„Codex Diplomaticus Maioris Poloniae”, tomus II, Biblioteka Kórnicka, Poznań 1878, s. 295.. W księdze łacińskiej Liber fundationis episcopatus Vratislaviensis (pol. Księga uposażeń biskupstwa wrocławskiego) spisanej za czasów biskupa Henryka z Wierzbna w latach 1295–1305 miejscowość wymieniona jest w zlatynizownej formie NamislaviaLiber fundationis episcopatus Vratislaviensis online.H. Markgraf, J. W. Schulte, „Codex Diplomaticus Silesiae T.14 Liber Fundationis Episcopatus Vratislaviensis”, Breslau 1889.. W roku 1613 r. ś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ę: Namslavia.