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