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).