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

Интересно, что фамилия Матеюк встречается почти исключительно на территории современной Украины, с заметным скоплением в Волынской и Ровенской областях. Это подтверждает её западное происхождение: в центральных и восточных регионах Украины чаще встречаются фамилии Матвієнко или Матвеев. В польских источниках XVI–XVII веков упоминаются крестьяне с именем Matej в окрестностях Луцка и Кременца — вероятно, оттуда пошла и фамилия.

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

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