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

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

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

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

ПАВЛИНСКИЙ Михаил Титович.

Кавалер Ордена Красной Звезды.

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

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

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

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

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

- См. Библиография. 6. Часть 3, стр. 227.

- См. Происхождение фамилий. 2.1.,  2.2., 2.2.2., 2.2.2.1., 2.2.2.2., 2.6., 2.6.2., 3.1.