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