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

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

Географически фамилия тяготеет к Черниговской, Полтавской и Харьковской губерниям, а также к соседним областям России (Белгородская, Курская). Там суффикс -на в фамилиях встречается часто: Голодна, Холодна, Солона. В XIX веке такие фамилии могли не склонять по падежам, считая их неизменяемыми, что тоже говорит о поздней письменной фиксации.

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