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

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

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

География фамилии неширокая. Полдолины встречаются в центральных областях России, особенно в старых записях по Тульской и Рязанской губерниям, где было развито помещичье землевладение с дроблением наделов. Встречается она и на Урале, куда переселенцы принесли прозвище в XVII–XVIII веках. В целом фамилия редкая, что делает её ценной для генеалогического поиска — предков найти проще, чем у массовых фамилий.

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