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

Такие названия встречаются в Польше, Беларуси и на западе Украины. Например, в Польше есть деревня Wandalin, а в Литве — историческая местность Вандалово (Vandalai). Человек, переехавший оттуда, получал прозвище «Вандаловский» — то есть «тот, кто из Вандалова». Суффикс -ск- типичен для фамилий шляхетского или дворянского происхождения: в Польше и Речи Посполитой так образовывали фамилии по названию имения. Поэтому предок носителя этой фамилии мог быть мелким шляхтичем или просто выходцем из деревни, чью фамилию «подогнали» под панский образец.

Есть и вторая, менее вероятная версия: фамилию могли дать в духовной семинарии. В XIX веке ученикам нередко присваивали «красивые» фамилии по именам античных народов или исторических деятелей. Но Вандаловская звучит скорее как прилагательное от названия места, а не от «вандал» — в последнем случае мы бы ждали форму Вандалов (как Неронов, Ганнибалов). Кроме того, суффикс -ск- в русской среде чаще указывает на принадлежность к местности, а не на прямое прозвище.

Фамилия почти не встречается за пределами западных регионов бывшей Российской империи — это дополнительный аргумент в пользу географической версии. Сейчас это очень редкая фамилия, и её носители, скорее всего, потомки тех, кто уехал с запада вглубь страны в XIX–XX веках.