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

Самой основы — Ванда — повезло меньше: её происхождение спорное, и единого мнения среди этимологов нет. Главных версий две.

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

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

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

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