Фамилия Вострухов образована от прозвища Вострухи, которое, вероятно, может быть связано с нарицательным «востроухий», то есть «имеющий заостренные кверху уши». Таким образом, прозвище могло указывать на особенности внешности его носителя. Не исключено, что именование Вострухий связано со словом «воструха». На Руси вострухой называли бойкого и подвижного человека, непоседу. В этом случае прозвище Вострухий могло указывать на особенности характера его носителя. Согласно другой версии, в основе фамилии Вострухин лежит не прозвище, а мирское имя Вострух, которое восходит к слову «воструха» в значении «дух, обитающий в жилище, древнейший предшественник домового». Согласно преданиям, этот дух живет за печкой и караулит воров. Считалось, что в том доме, где живет воструха, ничто не пропадает, не происходит неприятностей. Вполне вероятно, что такое имя давалось ребенку в качестве оберега, чтобы воструха охраняла его жизнь и здоровье. Так и прозвище Вострухий закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Вострухов. Так, в Книге памяти Республики Коми записаны Вострухов Иван Иванович, родившийся в 1887 году в д. Терюховицы Горьковской области; Вострухов Ефим Иванович, 1876 года рождения, проживавший в д. Ковардицы Владимирской области.