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

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

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

Со временем прозвище Востроух перестало быть описательным и превратилось в наследственное родовое имя. Фамилия Востроухова не принадлежала какому-то одному сословию — её могли носить и крестьяне, и посадские люди, и служилые. В документах XVII–XVIII веков встречаются отдельные упоминания Востроуховых среди жителей Поволжья и Урала, но массовых данных нет. Сама фамилия сохранилась до наших дней, хотя и остаётся сравнительно редкой.