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

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

Географически фамилия тяготеет к северным и центральным областям России, где дольше держались старые диалекты. Встречается в Вологодской, Архангельской и Костромской губерниях, но никогда не была массовой. Носителей мало, что косвенно подтверждает: прозвище давали не каждому, а только тем, кто выделялся необычным даром или поведением.

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

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