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

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

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

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

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

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

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

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

ПАВЛЕНОВ Николай Александрович.

Кавалер Ордена Отечественной войны II степени.

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

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

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

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

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