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

Корень здесь — Полтовец. Это слово, скорее всего, не связано напрямую с половцами (кочевым народом), хотя внешнее сходство бросается в глаза. В русских говорах и документах XVI–XVII веков встречается прозвище или некалендарное имя Полтовец. Одна из версий: оно образовано от слова «полть» — половина туши мяса, боковина. Тогда Полтовцем могли называть мясника, торговца мясом или просто крупного, плотного человека. Вторая версия: основа «полт» могла означать «половина» в переносном смысле — например, «половинщик» в долевом хозяйстве. Третья, менее вероятная, но возможная: искажение от «половец» через народную этимологию, когда фамилию «подравнивали» под более понятное слово.

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

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

Таким образом, Полтовцова — фамилия, в основе которой лежит конкретное, бытовое прозвище, возможно связанное с мясной торговлей или телосложением предка. Никакой экзотики, только живые реалии русской деревни.