Фамилия образована в результате придания престижности уже сформировавшейся «простонародной», по мнению её носителя, фамилии НИКОЛИН, при этом модный фамильный элемент -ский добавлен к фамилии, уже оформленной фамильным суффиксом -ин. Фамилия НИКОЛИНСКИЙ может восходить к церковнославянским  именам Никола и Николай (см. НИКОЛИН), что наглядно просматривается на этимологических цепочках её образования: 

НИКОЛИНСКИЙ < НИКОЛИН < Никола;  

НИКОЛИНСКИЙ < НИКОЛИН < Никола < Никол < Николай.

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

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

НИКОЛИНСКИЙ Павел Иванович.

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

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

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

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

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

- См. Происхождение фамилий. 2.6., 2.6.2., 3.1., 4., 4.1., 4.1.8.