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

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

Вторая версия, менее вероятная, но имеющая право на существование: связь с корнем «банда» в значении «группа людей» (от итальянского banda). Однако в восточнославянской среде это слово приобрело отрицательный оттенок лишь в XIX–XX веках, а прозвища с таким корнем фиксируются крайне редко. Скорее всего, если Бандал и было прозвищем, то оно относилось к «ватажнику», предводителю артели, а не к разбойнику.

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

Географически фамилия тяготеет к Волыни, Подолью и западным областям Беларуси. Встречается она единично, что говорит о локальном происхождении: род мог вести начало из одного села или хутора. Сословно, скорее всего, это крестьянская фамилия, образованная от прозвища или профессии предка.

Точного значения слова «бандал» в словарях нет, поэтому для носителя фамилии наиболее вероятная связь — с образом человека, которого в округе прозвали Бандурой за характер или внешность. Никакой криминальной подоплёки в фамилии нет, несмотря на созвучие с «бандой».