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

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

Первые упоминания однокоренных фамилий встречаются в XVI веке. Известен крестьянин Василий Ванда из Новгорода, 1540 год (по данным С. Б. Веселовского). Прозвище или имя Ванда закрепилось за человеком как основное именование, а со временем легло в основу фамилии Вандина.

Обратите внимание на суффикс -ин. В русской модели фамилий он указывает на принадлежность: «чей?» — Вандин, то есть сын или потомок Ванды. В женском роде фамилия звучит как Вандина, в мужском — Вандин. Такая форма характерна для северных и центральных областей России, где -ин так же распространён, как -ов/-ев на юге. Если ваши предки из Новгородской или соседних губерний, версия с рыбаком или именем Ванда становится особенно правдоподобной.