Nazwa ulicy nie jest jednoznaczna, nie wiadomo bowiem, czy pochodzi od nazwy Pawłowo (nazwa dwunastu wsi w Polsce - pięciu w woj. mazowieckim, trzech w woj. pomorskim i po dwie w woj. warmińsko-mazurskim oraz wielkopolskim) czy Pawłów (nazwa również dwunastu wsi w Polsce - trzech w woj. świętokrzyskim, po dwie w woj. mazowieckim i lubelskim, po jednej w woj. wielkopolskim, łódzkim, małopolskim, opolskim oraz śląskim).

Ulica powstała na terenie wsi Zagóźdź. Wieś powstała w XV w., a w XVII w. miała już 11 gospodarstw i należała do Wolskich. Później przeszła w ręce płk Woyny, licząc 9 gospodarstw. W 1879 założono tu folwark, w 1905 wieś liczyła już 25 gospodarstw i 219 mieszkańców. Ich liczba urosła w 1921 do, odpowiednio, 44 i 255. W 1951 przyłączona do Warszawy. W 1964 było tu 110 gospodarstw i tuczarnia nierogacizny.  

Stan obecny:

 Data nadania nazwy: