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

Подчас невежественные священники, заполняя метрические книги, записывали новорождённого не именем Иоанн, а прозвищем Пропостник, полагая, что это и есть полное имя святого. Так ребёнок, крещёный в честь Иоанна Крестителя, официально становился Пропостником. Потомок человека, получившего такое прозвище, со временем приобрёл фамилию Пропостина.

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

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

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