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

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

Географически фамилия Простотова встречается в основном в Поволжье и на Урале — в документах XVIII–XIX веков её носители чаще всего числились государственными крестьянами или мещанами. В переписных книгах встречается вариант с ударением на второй слог (Простотова), что подтверждает древнее произношение прозвища с ударением на окончание.

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