Река протекает по территории г. Рязани. По мнению В. Руделева, своим происхождением имя реки уходит в глубокую древность, когда на территории рязанского края нередкими «гостями» были половцы. По ним-то и речку назвали Половкой. Это уже потом, много лет спустя, она превратилась в Павловку.
Руделев В. «Село, значит, наше - Радово...». //Рязанский следопыт. - 1997. -№ 7. - С. 26, 27.
Притоки р. Павловки смотри в статьях: р. Плетенка, лев. приток; р. Подгатья, лев. приток.