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

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

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

Географически фамилия тяготеет к северным и центральным областям России — Архангельской, Вологодской, Костромской. В этих краях «окающие» говоры могли превращать «вострый» в «вастрый», что и дало основу. Встречаются варианты написания Ваструхин и Вострухин — второй ближе к литературной норме, но первый точнее отражает народное произношение. В списках однодворцев XVII–XVIII веков фамилию не зафиксировали, что косвенно подтверждает её позднее оформление — скорее всего, в XIX веке, когда крестьянам массово давали фамилии по прозвищам.

Сравнение с однокоренными фамилиями — Вастриков, Вастрин, Востров — показывает, что Ваструхин стоит особняком: у него необычный суффикс, который сразу выдает прозвищное, а не патронимическое происхождение. Если Вастрин мог быть сыном Вастры (имя или прозвище), то Ваструхин — потомок конкретного Ваструхи, человека с острым языком или характером.