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

Модель образования проста: владелец имения Войдалы или выходец из этого села получал фамилию Войдаловский. Суффикс -ов- здесь связывает основу с типичным для восточнославянских фамилий окончанием. В польском варианте фамилия могла писаться как Wojdałowski, с характерной для польской графики буквой ł. В Российской империи после разделов Речи Посполитой такие фамилии нередко русифицировали, меняя окончания, но основа оставалась прежней.

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

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