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