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

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

Вторая, менее очевидная версия, отталкивается от слова «поставуха» как прозвища рослого, статного человека — того, кто «поставлен» (сложён) основательно. Но и в этом случае первичным остаётся глагол «ставить» в значении «ставить, располагать, строить».

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

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