Фамилия Вандяйло — одна из тех, что сразу выдают своё западнорусское или белорусское происхождение. Суффикс -айло (или -яйло) в восточнославянских фамилиях встречается нечасто, но он очень характерен для исторической территории Великого княжества Литовского. Этот суффикс обычно образовывал прозвища от глаголов или имён, придавая им оттенок действия или свойства: сравните белорусские фамилии Грыбайла, Ламайла, Крутайла. Вандяйло, скорее всего, стоит в том же ряду.

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

Менее вероятно, но стоит упомянуть: в некоторых говорах «ванда» могла означать «ловушка», «западня» (от литовского vandu — вода, или от польского wąda — удочка, хотя это спорно). Тогда прозвище Вандяйло мог получить мастер, делавший силки, или рыболов. Однако имя Ванда — более частотная основа для личных прозвищ в регионе.

Географически фамилия тяготеет к западной части современной Беларуси (Гродненская, Брестская области) и прилегающим районам Польши (Подляшье). Встречается она и в Литве, что неудивительно: в XVI–XVII веках многие носители таких фамилий были крестьянами или мещанами, которые мигрировали в пределах Речи Посполитой. Фамилия не попала в число дворянских (в гербовники не вписана), что указывает на её простонародное происхождение: предки нынешних Вандяйло, скорее всего, были крестьянами или ремесленниками, получившими прозвище по имени отца или по характерному занятию.

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