Ulica Paulińska – ulica w Krakowie, w dzielnicy I Stare Miasto, na Kazimierzu.
Łączy ulicę św. Stanisława z ulicą Augustiańską. Jest jednojezdniowa.
Historia Ulica w obecnym kształcie została wytyczona w drugiej połowie XIX wieku w miejscu dawnej drogi biegnącej pod dawnymi murami obronnymi Kazimierza (częściowo też zachowanymi, znajdującymi się przy ulicy). Po raz pierwszy ulica została zaznaczona na planie miasta Kazimierz w 1887 jako przedłużenie ówczesnej ul. Miedzuch, miała też wspólną z nią nazwę, natomiast w 1912 ulica otrzymała nazwę ul. Dow Bera Meiselsa.
W 1917 roku Rada Miasta Krakowa nadała ulicy nazwę Paulińskiej. Decyzjata została uzasadniona tym, że ulica graniczy z jednej strony z terenem klasztoru Paulinów na Skałce.
Od 2013 roku w kamienicy przy ul. Paulińskiej 28, będącej przed II wojną światową Nową Mykwą żydowską (zwaną także „Łaźnią Ludową Rytualną”), mieści się Teatr BARAKAH.