Wcześniej nazywano ją ulicą Wałową, jednak w 1908 r. nadano jej imię hr. Andrzeja Potockiego, na cześć słynnego Namiestnika Galicji (pełnił tę funkcję od 1903 r.), który padł ofiarą politycznego zabójstwa. Przy Potockiego pod numerem 16 mieściło się ponadto biuro handlowe Izaaka Schönfelda juniora – zajmującego się handlem mąką i ziemiopłodami dziadka przyszłego kompozytora. Przy ul. Potockiego 11 natomiast, około 1918 r., zamieszkał z rodziną doktor Salomon Roth, przyszły teść Kofflera, który przeniósł się do Stryja z Żurawna.