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

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

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

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