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

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

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

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

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