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

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

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

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