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

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

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

КОЛЕНСКИЙ < КОЛИНСКИЙ < КОЛИН < Кола < Кол < Колой;

КОЛЕНСКИЙ < КОЛИНСКИЙ < КОЛИН < Кола < Кол < Колуй. 

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

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

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

КОЛЕНСКИЙ Анатолий Варфоломеевич.

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

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

- См. Библия. Иер. 29:21.

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

- См. Библиография. 9. Стр. 192.

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