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

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

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

Географически фамилия Вандяев/Вандяева тяготеет к центральным и южным областям России, но не образует плотных гнёзд. Это нетипичная, штучная фамилия — её носителей немного, что говорит о локальном происхождении прозвища в одном селе или городке. В дореволюционных метрических книгах она встречается в Тамбовской и Рязанской губерниях, что косвенно подтверждает связь с промыслом: в этих краях было развито рыболовство и плетение из лозы.

Если сравнивать с однокоренными фамилиями, то Вандяев стоит в одном ряду с Вандиным, Вандовым, Вандышевым. Все они — от той же диалектной «ванды». Но в отличие от, скажем, Вандышева, где суффикс -ыш- придаёт уменьшительный оттенок, Вандяев звучит как прямое отчество от простого прозвища Вандяй.