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

Главная трудность — суффикс «-цкий». В русской ономастике он чаще всего указывает на географическое происхождение: владелец фамилии был выходцем из места с названием на «-цы», «-цк» или «-цкое». Поэтому вторая, более сильная версия — топонимическая. На карте России и Беларуси встречаются деревни и урочища Колюцы, Колюцкое, Колютичи. В таком случае Колюцкий — это «тот, кто родом из Колюц». Например, в бывшей Витебской губернии фиксировались поселения с похожими названиями, а фамилия могла закрепиться за крестьянами или мещанами, переселившимися в другие места.

Нельзя исключать и вариант, что в основе лежит личное имя или прозвище Коля, Колька, уменьшительная форма от Николай. Но тогда мы ожидали бы суффикс «-ин» (Колюкин) или «-ов» (Колюков). Форма на «-цкий» для такого случая редка и скорее указывает на польское или западнорусское влияние, где суффикс «-цкий» был более распространён среди шляхты и духовенства. Впрочем, носители фамилии Колюцкий в XIX веке встречались и среди крестьян, и среди мещан — сословной привязки нет.

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