Фамилия Колодные (а также её распространённая форма Колодный) — это типичный пример того, как прозвище, данное одному человеку, закрепилось за целым родом. Корень здесь — «колода», слово в русском и украинском языках многозначное, и именно эта многозначность породила сразу несколько версий происхождения фамилии.

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

Вторая группа версий связана с переносным значением слова «колода» — «неповоротливый, грузный человек». Такое прозвище могли дать медлительному или полному человеку. Интересно, что «колодой» в старину называли и деревянные оковы, которые надевали на арестантов, отсюда ещё одно значение прозвища — «каторжник» или «узник».

Есть и версия, уходящая в особенности речи. Диалектный глагол «колодить» означал «твердить одно и то же, упрямо говорить своё». В этом случае прозвище Колодный получал человек, который «заладил своё» — нудный или упрямый в споре.

Фамилия Колодные (форма множественного числа, указывающая на род в целом) бытует в украинской и южнорусской среде. Она образована по типичной для восточных славян модели: прозвище + суффикс принадлежности -н(ый), который со временем превратился в фамильное окончание. Сложно сказать, какая из версий точнее описывает конкретного родоначальника, но все они сходятся в одном: ключевой образ — «колода» как предмет или как характеристика человека.