Miasto pojawia się już w czternastowiecznych zapiskach pod nazwą zbliżoną do polskiej jedna wybitnie zniemczoną. Średniowieczna nazwa natomiast brzmiała trochę inaczej Warszewa, czy też Warszowa. Najprawdopodobniej pochodzić będzie od jednej z form imienia Warsz, czyli skróty od Warcisława, czy tez…
