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

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

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

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