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

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

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

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

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