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).