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