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

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