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

Словообразовательная модель здесь проста и прозрачна: к основе Бордын- добавили типичный для Западной Украины патронимический суффикс -юк, который заменяет великорусские -ов/-ев и белорусские -ович. Буквально Бордынюк — «сын Бордыня» или «потомок того, кого звали Бордын». Интересно, что в польских метриках и реестрах XVI–XVII веков встречается фамилия Bordyn (без суффикса), а её украинские ответвления с -юк фиксируются в основном в Подкарпатском регионе и на Хмельнитчине.

Географически фамилия тяготеет к юго-западу Украины: наибольшая концентрация носителей — в Тернопольской и Ивано-Франковской областях. В России Бордынюки — редкость, чаще всего это потомки переселенцев времён Столыпинской аграрной реформы или более поздних миграций XX века. Сословно, скорее всего, это крестьянская фамилия, поскольку прозвища по внешности или ремеслу в западноукраинской среде давали именно простым людям, а не шляхте.

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