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

Географически фамилия Бордилюк тяготеет к западным областям Украины — Волыни, Ровенщине, Тернопольщине. В России и Беларуси она почти не встречается, что подтверждает её локальный характер. В польских метриках XVI–XVII веков фиксировались фамилии Бордило и Бордила — это даёт основание предполагать, что фамилия могла сформироваться на землях Речи Посполитой, где украинское население соседствовало с польским.

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

Социальный статус первых носителей определить трудно. Прозвища такого рода давали в основном крестьянам и мещанам, но без сословных списков XVII–XVIII веков говорить о принадлежности к шляхте или казачеству нет оснований. Скорее всего, предки современных Бордилюков были сельскими жителями Волыни или Галичины.