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

Есть и вторая, менее бытовая версия. Вострухой называли не человека, а духа-хранителя дома, древнего предшественника домового. Согласно поверьям, воструха жил за печкой, сторожил дом от воров и бед. Его острый слух не пропускал ничего: где поселился воструха, там ничего не пропадет, ничего не приключится худого. Считалось даже, что он бережет красоту и честь юных девушек. Если принять эту версию, то Вострухин — не от прозвища живого человека, а от мирского имени, данного в честь домашнего духа-оберега. Такие имена-обереги (вроде Ненаш, Бессон, Неустрой) давали детям, чтобы защитить их от сглаза и злых сил, но имя Воструха встречается реже, чем, скажем, Домовой или Дворовой.

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