Так и представитель рода Поколодиных может по праву гордиться своей фамилией как ценным источником семейной истории: передаваясь из поколения в поколение, фамилия по сей день хранит память о происхождении человека. Фамилия Поколодина образована от прозвища Поколода. Оно же, скорее всего, восходит к украинскому слову «поколодне», которое в переводе означает «откупная плата за привязывание колодки». С давних времен в Украине и южнорусских областях существовал обычай, когда на масленицу неженатым и незамужним к ноге привязывали колодку (небольшой кусок дерева, ветку) и заставляли некоторое время ходить с ней. Чтобы отвязать колодку, наказанные откупались деньгами или угощением. Вполне вероятно, что основатель рода Поколодиных был постоянным участником таких гуляний. Согласно другой гипотезе, прозвище Поколода ведет свое начало от русского существительного «колодезь», которое в старину употреблялось в значении «ручей», «источник», «небольшая река». В таком случае прозвище могло указывать на место жительства родоначальника фамилии Поколодиных (на берегу реки). Кроме того, существует версия, что прозвище Поколода этимологически связано с русским словом «поколодья», то есть «деревянная ловушка для лисиц и куниц». Исходя из этого, можно предположить, что прозвище относилось к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека: возможно, основатель рода Поколодиных был охотником. Таким образом, потомок человека, обладающего прозвищем Поколода, со временем получил фамилию Поколодин. Сведения о представителях фамилии Поколодины содержатся в различных архивных документах. Так, в Книге памяти Орловской области записан землемер из города Ливный Поколодин Николай Яковлевич, который родился в 1888 году (Харьковская обл., Волчанский р-н, с. Белый Колодезь).