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

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

Спор между этими двумя версиями решается просто: если носители фамилии исторически концентрируются на востоке европейской России (Мордовия, Пензенская, Тамбовская области), то версия с селом Пушта — основная. Если же фамилия встречается в Черноземье или на юге, вероятнее лесной корень. В любом случае, Пуштов — фамилия недворянская, крестьянская или однодворческая, сформировавшаяся не раньше XVI–XVII веков, когда на Руси пошла массовая раздача фамилий по месту жительства.

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