Словарь русских фамилий
От именования отца по месту службы или прежнего жительства — города Полтавы на Украине.