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

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

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