Фамилия Полтавина — женская форма фамилии Полтавин, и её происхождение напрямую связано с мужским вариантом. Основа фамилии — прозвище Полтава, которое могло возникнуть двумя разными путями, и выбор между ними зависит от того, где жили первые носители.

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

Однако есть и вторая, менее очевидная версия. В старых русских говорах слово «полтава» могло означать не город, а нечто совсем другое — например, «половина» или «полтина» (монета в 50 копеек). Встречается и диалектное «полтава» в значении «половинка чего-либо» или «неполный, урезанный предмет». Если так, то прозвище Полтава давали человеку невысокого роста, хромому или тому, кто занимался разменом денег.

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

Интересная деталь: в отличие от распространённой фамилии Полтавский, которая чаще указывает на выходца из Полтавской губернии, форма Полтавин звучит более архаично и личностно — как прозвище, закрепившееся за конкретным человеком, а не за целым родом переселенцев.