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

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

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

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

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