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

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

Фамилия образована по продуктивной для польской, украинской и западнорусской знати модели: топоним + суффикс -ский/-цкий. Владельческие фамилии на -ский (Полташевский) в XVI–XVII веках указывали на принадлежность к шляхетскому или казацкому сословию, но носителями могли быть и крестьяне, которых так записывали по месту жительства. В женском варианте Полташевская фамилия закрепилась в основном в южнорусских и украинских губерниях.

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