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

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

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

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

В исторических документах фамилия почти не встречается, что подтверждает её локальный и редкий характер. Если ваши предки носили фамилию Колодна, стоит искать корни в юго-западных губерниях Российской империи или на территории современной Украины.