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