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

Фамилия бытует преимущественно в западных и центральных областях Украины, а также среди переселенцев на юг России. Встречается и в Беларуси, но реже. В польском языке есть аналогичная модель — Koluszko, что подтверждает западнославянское влияние на украинскую антропонимию.

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

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