Фамилия Вандаева — женская форма фамилии Вандаев, и её происхождение ведёт к мужскому личному имени Ванда, которое в XVI–XVII веках было вполне реальным, хоть и нечастым. Ванда — это сокращение от славянского имени Владислав или Владимир, построенное по той же модели, что Саня от Александр или Ваня от Иван. Отпадение первого слога и переход «л» в «н» — явление, типичное для народной речи: так Владимир превращался в Водимир, а Владислав — в Водислав, а затем и в Ванду. Вандай или Вандей — это уже патронимическая форма, то есть сын Ванды, а Вандаев — буквально «чей?» — принадлежащий потомку Ванды.

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

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

Социальный состав носителей фамилии Вандаевых — преимущественно крестьянский и мещанский. Фамилия не дворянская, не встречается в родословных книгах, зато хорошо представлена в переписях XIX века по Тверской, Ярославской и Костромской губерниям. Вандаевыми чаще называли крестьян, реже — купцов и священников. География указывает на Верхнее Поволжье как на основную зону бытования.

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