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