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

ПАВЛУТСКИЙ < ПАВЛУЦКИЙ < Павел;

ПАВЛУТСКИЙ < ПАВЛУЦКИЙ < Павла;

ПАВЛУТСКИЙ < ПАВЛУЦКИЙ < Павел < Павелий < Павлий.  

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

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

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

ПАВЛУТСКИЙ Владимир Иванович.

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

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

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

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

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

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

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