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

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

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

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

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

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

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

КОЛЕНОВСКИЙ Василий Иванович.

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

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

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

- См. Библиография. 6. Указатель 4 (часть 3, стр. 210.).

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