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