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

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

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

Окончательно определить точное место и время возникновения фамилии Вандины можно только после серьёзных генеалогических изысканий: процесс формирования фамилий был длительным и не всегда привязан к одной местности.