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