Фамилия Полтавец является географической, т.е. служит указанием на место прежнего места жительства предка. В данном случае предок жил в городе Полтаве, что на Украине. Это были притяжательные прилагательные с суффиксами –ец, -ук, -енко, изначально указывающие на прозвище отца. В основе фамилии Полтавец лежит название украинского города Полтава. Полтава впервые упоминается в 1173 в «Слове о полку Игореве». До 1569 находился в составе Великого княжества Литовского, с 1569 в составе Польши, с 1667 — Российской империи. 8 июля 1709 произошла Полтавская битва, которая закончилась победой армии Петра I над армией шведского короля Карла XII. Видимо, предок обладателя фамилии долгое время жил в этом городе, за что и получил прозвище Полтавец. Фамилии, образованные без помощи фамильных суффиксов, характерны для Украины.