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