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

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

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

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