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

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

В письменных источниках фамилия встречается с XVII века. В переписных книгах Вологодского уезда 1678 года упомянут крестьянин Ивашко Полевин — одно из ранних свидетельств бытования фамилии. Географически Полевины чаще всего встречались в Архангельской, Вологодской и Вятской губерниях, что подтверждает северное происхождение.

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

Версия о происхождении от женского имени Полева — маловероятна. Такое имя не зафиксировано в святцах, а в народной среде женщин редко называли по полю. Так что корень фамилии — мужское прозвище, и носительница фамилии Полевина, скорее всего, потомок человека, которого окрестили Полевым за его связь с землёй.