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

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

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

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