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

Здесь стоит обратить внимание на само слово «вострый». В северных и сибирских говорах оно было распространено шире, чем в центральных, где чаще говорили «острый». Поэтому фамилия Вострецов может иметь отчетливую географическую привязку к Русскому Северу, Уралу или Сибири. Фамилии на -ец в целом характерны для прозвищ, описывающих внешность или характер: вспомните Красавец, Умнец, Гордец. Вострец стоит в том же ряду.

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