Две версии образования фамилии:

1. Фамилия образована от церковнославянского женского имени Па́вла, которое является женской формой мужского имени Павел (см. ПАВЛОВ). Фамилия по происхождению является притяжательным прилагательным. Русский фамильный суффикс -ин, означающий отчество (матчество) либо принадлежность, добавляется к мужским именам или прозвищам оканчивающимся на -а или -я, замещая окончания, и ко всем женским именам и прозвищам независимо от конечного элемента, замещая конечные гласные и букву -ь, если таковые имеются.

2. Фамилия образована от церковнославянского мужского имени Павли́н, которое восходит к латинскому «Паулинус» (притяжательное прилагательное от латинского имени «Паулус») – «Павлов, принадлежащий Павлу, из рода Павла» (см. ПАВЛОВ). РПЦ определяет первоисточник образования имени Павлин со значением «маленький» латинского происхождения. В русском языке встречаются фамилии в форме застывших личных имён, прозвищ. Такие фамилии по происхождению не являются притяжательными прилагательными. Однако фамилии на -ин, сформированные как застывшие формы мужских имён на -ин, можно условно отнести к таковым, так как их изменение по грамматическим категориям (падежам, родам и числам)  идентично патронимическим  фамилиям на -ин.

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

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

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

Жертва политического террора в СССР. Книга памяти Хабаровского края.

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

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

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

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

- См. Происхождение фамилий. 2.1., 2.1.3., 2.1.3.1., 2.7., 3.1.