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

Словообразовательная модель проста: к основе Вострот- добавился суффикс -ин, который в русских фамилиях указывает на принадлежность: «чей?» — «Востротина» означает «дочь (или потомок) Востроты». Такая модель типична для фамилий, образованных от прозвищ с конечным -а: например, Борода — Бородин, Сирота — Сиротин.

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

Сравнение с однокоренными фамилиями — Востров, Востриков, Востряков — показывает, что основа «востр-» была продуктивной. Однако фамилия Востротина стоит особняком: суффикс -ин и женская форма прозвища на -ота (Вострота) встречаются реже, что делает её более редкой и ценной для генеалогического поиска.

Таким образом, предки носителей фамилии Востротина — люди, которых в старину прозвали Востротой за остроту ума, быстроту или живость характера. Фамилия сохранила эту характеристику в неизменном виде на протяжении нескольких столетий.