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

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

Существует и менее вероятная, но возможная версия происхождения основы. В польском языке есть слово «macać» — «щупать, трогать». Прозвище Мацыло могли дать человеку с привычкой всё трогать руками или, в переносном смысле, — дотошному, въедливому. Однако связь с именем Матвей более естественна: прозвища от имён в крестьянской среде были массовым явлением, а бытовые прозвища с таким корнем встречаются реже.

С точки зрения социальной истории, фамилии на -ук/-юк в XIX веке были типичны для украинских крестьян и казаков, которые долго не имели официальных фамилий и получали их по имени отца. Мацылюк — фамилия недворянская, её носители в подавляющем большинстве были сельскими жителями. В документах Российской империи такие фамилии могли русифицировать, меняя окончание на -ов, но форма Мацылюк сохранилась в украинской среде.

Таким образом, фамилия Мацылюк — это украинский патроним, образованный от просторечной формы имени Матвей. Её носители — потомки человека, которого в быту звали Мацыло, а в официальных записях — Матвеем. Географически фамилия тяготеет к западным областям Украины, особенно к Волыни и Прикарпатью.