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

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

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

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

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