Фамилия Колодный — яркий пример того, как одно прозвище могло объединить сразу несколько совершенно разных профессий и жизненных обстоятельств. В основе лежит слово «колода», но в русском языке у него было множество значений, и каждое порождало свою ветвь фамилии.

Самая распространенная версия связывает прозвище Колодный с ремеслом. Колодой называли грубо отесанное бревно, чурбан, а также специальные приспособления для работы. Поэтому Колодным могли прозвать бортника (пчеловода, державшего ульи-колоды), водовоза (возившего воду в выдолбленной колоде), ткача (работавшего на станке с колодой-бердом) или кожевника (использовавшего колоду для выделки кож). Все эти занятия были тяжелыми и требовали физической силы, что делало прозвище скорее уважительным, чем обидным.

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

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

Фамилия образована по типичной модели с суффиксом -н(ый). Изначально это было прилагательное, отвечавшее на вопрос «чей?» или «какой?» (например, «Колодный мастер»), которое со временем застыло в форме фамилии. Встречается она преимущественно в южных и центральных регионах России, а также на Украине.