Nazwa ulicy nie jest jednoznaczna, nie wiadomo bowiem, czy pochodzi od nazwy Wielice (przysiółek we wsi Dębiec, woj. zachodniopomorskie, powiat pyrzycki, gmina Lipiany), Wieliczka (miasto powiatowe w woj. małopolskim, założone ok. 1125 roku, z prawami miejskimi od 1290 roku, znane przede wszystkim z kopalni soli) czy Wieliczki (wieś gminna w woj. warmińsko-mazurskim, powiat olecki).

W XIX w. wzdłuż drogi ciągnęły się tzw. Szopy Niemieckie: wozownie, kramy i stragany osadników niemieckich. W XX w. sprzedawano tu przede wszystkim warzywa i kwiaty, a największymi handlarzami byli Glesman, Haag, Ochman, Jałoszyński. 
 

Stan obecny:
Nr 19: Dom Laferego. Przed wojną mieściła się na tarasie piwiarnia.
Nr 40: Studnia Oligoceńska.
 
 Nr 54: w tym domu mieszkała Barbara Hesse-Bukowska (ur. 1930) - pianistka i pedagog, laureatka II nagrody na IV Międzynarodowym Konkursie Pianistycznym im. fryderyka Chopina (1949), wieloletnia wykładowczni w Klasie Fortepianu Akademii Muzycznej w Warszawie.
 

Data nadania nazwy: