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

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

Точное время возникновения фамилии определить сложно — процесс закрепления прозвищ в качестве наследственных фамилий шёл несколько столетий, с XV по XVII век. Однако по модели образования (прозвище + -ин) фамилия Востротин могла сложиться не позднее XVII века. Встречается она преимущественно в Поволжье и на Урале, что косвенно подтверждает связь с северными говорами — именно оттуда шло заселение этих земель.

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