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