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