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

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

Фамилия встречается в основном в центральных и северных областях России — в Вологодской, Архангельской, Костромской губерниях. Это неудивительно: именно в северных говорах форма «вострой» вместо «острый» была особенно распространена. Встречаются и однокоренные фамилии: Востров, Востриков, Востроглазов — все они выросли из одного корня, но разошлись по разным суффиксам.

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