Nazwa ulicy nie jest jednoznaczna, nie wiadomo bowiem, czy pochodzi od nazwy Podborze (nazwa osady w woj. mazowieckim, powiat ostrowski, gmina Ostrów Mazowiecka i trzech wsi: woj. małopolskie, powiat dąbrowski, gmina Olesno; woj. mazowieckie, powiat makowski, gmina Różan oraz woj. podkarpackie, powiat mielecki, gmina Radomyśl Wielki) czy Podbór (wieś w woj. lubelskim, powiat tomaszowski, gmina Tyszowce).

Stan obecny:
róg al. Krakowskiej: krzyż przydrożny.

Data nadania nazwy: 1954.05.20.
Wcześniej nosiła imię Bolesława Prusa.