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

Фамилия бытует в нескольких вариантах написания: Воструев, Вострухов, Вострухин, Оструев. Все они восходят к одному корню, но разошлись из-за диалектных особенностей произношения. Например, Вострухов — от прозвища Вострух (с тем же значением «острый, бойкий»), а Вострухин — от Воструха, уже женской или уменьшительной формы. Географически Воструевы чаще всего встречаются на Русском Севере и в Вятском крае — в Архангельской, Вологодской, Кировской областях. Это указывает на то, что фамилия сложилась в среде черносошных крестьян, а не в центральных помещичьих губерниях.

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