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

Словообразовательная модель проста: суффикс -ов/-ев в мужской фамилии указывает на принадлежность («чей сын?» — Проштов), а окончание -а в женской форме — на супругу или дочь. Фамилия не относится к дворянским или княжеским (там чаще встречается суффикс -ский), а скорее к крестьянским или мещанским, где прозвища переходили в фамилии через отчество. Интересно, что в старых переписных книгах XVII–XVIII веков форма «Проштов» встречается в основном в северных и центральных губерниях России — в Вологодской, Костромской, Нижегородской, что намекает на локальность прозвища.

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