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

Суффикс -ин указывает на принадлежность: Вострокин — буквально «сын Вострока» или «человек из семьи Вострока». Форма «Вострок» — это краткое, усечённое прозвище, образованное по той же модели, что и «Мал» от «малый», «Черныш» от «чёрный». Такие прозвища были распространены в крестьянской среде до введения обязательных фамилий в XIX веке.

Интересная деталь: в отличие от более частых фамилий Остров, Островский, которые могут быть связаны с названием населённого пункта, Вострокин почти наверняка прозвищного происхождения. Фонетическая замена «о» на «во» в начале слова — типичная черта северных и владимирских говоров (сравните: «вострый» вместо «острый», «восемь» вместо «осемь»). Поэтому географически фамилия тяготеет к северо-востоку России: Вологодчине, Костромской, Вятской губерниям.

В документах фамилия встречается с XVII века. В переписных книгах можно найти крестьян и посадских людей с этой фамилией, что говорит о её простонародных корнях. Дворянских родов Вострокиных не зафиксировано — фамилия осталась в основном в среде крестьян и мещан. Сегодня она редкая, и её носители живут в основном в центральной России и Поволжье.

Если коротко: предок носителя фамилии Вострокин был, скорее всего, человеком с острым умом или характером, а может, и с острыми чертами лица — и это прозвище перешло к потомкам.