В русском языке фамилия Колющенко звучит нестандартно — и дело тут в суффиксе. Модель на -енко типична для украинской ономастики: это патроним, отвечающий на вопрос «чей сын?». Буквально Колющенко — «сын Колюши». Основа Колюша — это народная, обиходная форма канонического имени Николай. Имя пришло из греческого (Nikolaos: nika — «побеждать» и laos — «народ»), но в украинской и южнорусской среде оно дало множество уменьшительных вариантов: Микола, Коля, Колюша. Именно от последнего и пошла фамилия.

Обратите внимание на фонетику: в фамилии сохранилось «ю» (Колюша, а не «Коляша»), что указывает на конкретный диалектный говор. Такие формы бытовали в основном на Левобережной Украине и в прилегающих областях современной России — в Черниговской, Полтавской, Курской губерниях. Там имя Николай в быту часто звучало как «Колюша», и прозвище закреплялось за человеком, а затем перешло к его детям.

В отличие от фамилий на -ов/-ев, которые фиксировали принадлежность помещику или главе семьи («чей?»), суффикс -енко указывает на прямое родство: «сын такого-то». Это типичная модель для казачьих и крестьянских родов, где фамилии часто возникали в XV–XVII веках и передавались по мужской линии без изменений. Никакого отношения к растению «колючка» или к прозвищу «колючий» фамилия не имеет — корень здесь исключительно антропонимический, от имени.

Итог прост: предки носителя фамилии Колющенко жили на украинских землях или в пограничье, а родоначальником был человек по имени Колюша — то есть Николай в местном, ласковом произношении.