Zarysy drogi stanowiącej dzisiaj ulicę Staszica pojawiają się na planach i mapach z XIX w. a od początku XX w widoczny jest rozwój urbanistyczny wzdłuż tej drogi. Dawniej zwana Drogą Katarzyńską (część południowa) i Konstantynowską (część północna). Nazwa Staszyca pierwszy raz pojawa się na planach w latach 30-tych XX w. i obowiązywuje wówczas jedynie dla fragmentu zwanego Drogą Katarzyńską - od ul. Zamkowej do drogi na Pekin Zagórski. Cześć północną stanowiły ulice Perla Feliksa, Wincentego Pstrowskiego. W czasie drugiej wojny światowej Muave Strasse. Przez krótki czas w okolicach lat 50 i początku 60 XX w. w całości widoczna na planach jako ul. Pstrowskiego.