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

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

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

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

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