Nazwa ulicy nie jest jednoznaczna, nie wiadomo bowiem, czy pochodzi od nazwy Sułkowice (nazwa miasta gminnego w woj. małopolskim, powiat myślenicki oraz pięciu wsi: woj. wielkopolskie, powiat gostyński, gmina Krobia; woj. świętokrzyskie, powiat buski, gmina Solec-Zdrój; woj. mazowieckie, powiat grójecki, gmina Chynów oraz dwóch w woj. małopolskim - powiat krakowski, gmina Iwanowice i powiat wadowicki, gmina Andrychów), czy też upamiętnia stojącą w połowie XVIII w. przy Nowym Świecie 64 posiadłość Sułkowskie, należącą do księcia Aleksandra Sułkowskiego.