Фамилия образована от мужского имени Павел, которое может являться:   

– церковнославянским именем. Это имя восходит к латинскому «Паулус» (римское фамильное имя в роде Эмилиев): «паулус» – «малый, маленький». РПЦ определяет первоисточник образования имени со значением «малый» латинского происхождения;  

– производной формой имени Павелий: отсечение конечного -ий – один из способов формирования нового имени. Имя Павел – результат многократной поэтапной модификации канонического имени Павлий (см. ПАВЛИЕВ), что наглядно просматривается на этимологической цепочке образования нового имени из прежнего, а из последнего – фамилии: ПАВЛОВОЙ < Павел < Павелий < Павлий.

В старину в русском языке от имени или прозвища человека могли формироваться относительные прилагательные с общим значением принадлежности, свойственности тому, кто назван словами, от которых соответствующие прилагательные образованы, то есть частично исполняли роль притяжательных прилагательных. Такие прилагательные формировались суффиксами -ов-, -ев- и -ин- с соответствующими роду, числу и падежу окончаниями. Прилагательные в именительном падеже единственного числа мужского рода оформлялись окончанием -ой как под ударением, так и в безударном положении, в отличие от современного русского языка, в котором -ой всегда ударный. Прилагательное с суффиксом -ов(ой) со значением принадлежности со временем могло стать фамилией. 

Ударение в таких фамилиях в настоящее время обычно совпадает с правилом современного русского языка для прилагательных: -ой – всегда ударный, -ый – безударный. И всё же ударение в фамилии лучше уточнить у её носителя.

Женская форма фамилии – ПАВЛОВАЯ.

ПАВЛОВОЙ Иван Архипович.

Участник Великой Отечественной войны. 

Читать по теме:

- См. Библиография. 1.  

- См. Библиография. 2. Стр. 171, 172.

- См. Библиография. 3. Стр. 172.

- См. Библиография. 4. Стр. 196.

- См. Происхождение фамилий. 2., 2.2., 2.2.1., 2.2.1.1., 3.1., 4., 4.1., 4.1.1.