Фамилия Поколодная хранит память о происхождении человека, передаваясь из поколения в поколение. Её основа — прозвище Поколодный, а вокруг него сложилось несколько версий, и все они по-своему интересны.

Самая правдоподобная гипотеза ведёт к украинскому слову «поколодне» — откупной плате за привязывание колодки. В Украине и южнорусских областях на масленицу существовал обычай: неженатым и незамужним к ноге привязывали колодку — небольшой кусок дерева или ветку — и заставляли ходить с ней. Чтобы отвязать, наказанные откупались деньгами или угощением. Вполне вероятно, что основатель рода Поколодных был постоянным участником таких гуляний, и прозвище закрепилось за ним как раз за эту весёлую стать.

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

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

Фамилия Поколодная распространена на территории Украины и России. Женская форма указывает на то, что речь идёт о женщине — носительнице фамилии, тогда как мужская линия носит форму Поколодный. Среди известных однофамильцев — Василий Дмитриевич Поколодный (1916–1942), летчик-бомбардировщик, Герой Советского Союза, старший лейтенант.