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