Nazwa pojawia się w XIV wiecznych zapiskach jako Warseuiensis (1321), Varschewia (1342) i XV wieku jako Warschouia (1482). Średniowieczna nazwa brzmiała Warszewa, Warszowa. Najprawdopodobniej pochodzi ona od formy dzierżawczej imienia Warsz (skróconej formy popularnego wówczas imienia Warcisław, Wrocisław), używanego m.in. wśród przedstawicieli rodu Rawów (Rawiczów) herbu Rawa, właścicieli części terenów w dzisiejszym centrum miasta, np. Solca i Mariensztatu.