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