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

ПАВИЛЕНОВ < ПАВИЛИНОВ < ПАВИЛИН < Павила < Павил < Павел; 

ПАВИЛЕНОВ < ПАВИЛИНОВ < ПАВИЛИН < Павила < Павил < Павел < Павелий < Павлий.

Зачастую слог -ин- в фамилиях на -инов выступает в безударном положении, что могло повлечь к смене его на -ен-: безударные е и и звучат почти одинаково, что не отражено в орфографии. Поэтому многие фамилии с конечным элементом -инов обнаруживают фонетических двойников  на -енов.    

Ударение в фамилии не регламентируется правилами русского языка, поэтому точно его определить затруднительно. Ударение в фамилии лучше уточнить у её носителя.

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

ПАВИЛЕНОВ Серафим Иванович.

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

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

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

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

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

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

- См. Происхождение фамилий. 2., 2.1., 2.6., 2.6.1., 2.6.1.1., 4., 4.1., 4.1.8.