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

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

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

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