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

Слово «колій» в украинском языке XVIII века имело и второе значение — участник Колеевщины (коліївщина). Так называют крестьянско-казацкое восстание 1768 года на Правобережной Украине, которое стало пиком движения гайдамаков. Восстание было направлено против крепостнического и национального гнета, но сопровождалось массовой резней еврейского и польского населения в Подолии и на Волыни. Прозвище Колий в этом контексте мог получить не мясник, а человек, участвовавший в тех кровавых событиях. Руководителями Колеевщины были Максим Железняк и Иван Гонта, и само название восстания происходит от того же слова — «колій», то есть «резник».

Какая версия правдоподобнее? Для рядового носителя фамилии Колиенко первая, «профессиональная» версия (мясник-свинобоец) более вероятна. Она не привязана к конкретному историческому событию и могла возникнуть в любом регионе Украины, где занимались свиноводством. Вторая версия — «повстанческая» — возможна, но требует, чтобы предок был активным участником именно событий 1768 года, что делает её более редкой и локальной.

Прозвище Колий со временем закрепилось как наследственное имя, а суффикс -енко превратил его в фамилию, указывающую на прямое родство: Колиенко — «сын Колия». В украинской ономастике этот суффикс — один из самых массовых, он вытеснял старые формы именований и в XVIII–XIX веках стал главным маркером украинской фамилии. Сегодня фамилия Колиенко встречается в основном в центральных и восточных областях Украины, а также среди потомков украинских переселенцев. Однокоренные фамилии — Колий, Колеенко, Колесник — обычно связаны с той же профессией мясника, но без исторического оттенка «гайдамака».