Фамилия Вандаловский — редкий случай в русском ономастиконе, где прозрачная с виду форма ведёт к нескольким версиям, и ни одна из них не очевидна. Внешне она похожа на типичную польскую или западнорусскую фамилию на -ский, образованную от географического названия. И действительно, логичнее всего предположить, что её основа — топоним Вандалово или Вандалов. Такие названия встречаются в Польше и в западных областях Беларуси и Украины. Человек, носивший фамилию Вандаловский, скорее всего, был выходцем из одного из таких мест — то есть потомственным шляхтичем или крестьянином, записанным по месту жительства.

Однако здесь возникает неожиданный поворот. Само слово «Вандал» в европейской культуре прочно связано с германским племенем, разграбившим Рим. В русском языке XVIII–XIX веков слово «вандал» стало нарицательным для обозначения грубого, невежественного человека, разрушителя культуры. Казалось бы, напрашивается версия о прозвище Вандал, от которого и пошла фамилия. Но именно эта версия — самая слабая. Прозвища с отрицательным значением редко становились основой для фамилий у дворян и духовенства, а именно эти сословия чаще всего носили фамилии на -ский. Крестьянам же такие «книжные» прозвища давали ещё реже. Поэтому версия с топонимом выглядит намного убедительнее: она объясняет и суффикс, и социальный контекст.

Суффикс -ский указывает на принадлежность к месту или владельцу. В польской традиции окончание -овский типично для фамилий, образованных от названий имений или деревень на -ово. Если бы фамилия была чисто русской, она могла бы звучать как Вандалов (от прозвища Вандал или от имени Вандал, которое встречалось у южных славян). Но форма на -ский выдаёт либо польские корни предка, либо его принадлежность к западнорусской шляхте, которая в XVI–XVII веках активно использовала эту модель.

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

Таким образом, наиболее вероятно, что предки носителей фамилии Вандаловский жили в деревне с названием вроде Вандалово, которая, в свою очередь, могла получить имя от владельца-шляхтича по фамилии Вандал или Ванда. Эта фамилия встречается в основном в западных регионах России, Беларуси и на востоке Польши, что подтверждает её географическое происхождение.