Фамилия Мазейчук — яркий пример украинской модели фамильного словообразования. Её основа — прозвище Мазей, которое, в свою очередь, восходит к форме крестильного имени Матвей. В украинском языке имя Матвей (от древнееврейского Маттитьяху — «дар Яхве») нередко видоизменялось в народных говорах: через формы Матвій, Матвієнко, Матеюк, Матейчук и, наконец, Мазейчук. Переход «т» в «з» — явление нечастное, но встречающееся в диалектах под влиянием ассимиляции или просто как фонетическое упрощение: Матвій → Мавій → Мазей.

Суффикс «-чук» — типичный для украинских фамилий Западной и Центральной Украины. Он указывал на родство, чаще всего на сына: Мазейчук — это «сын Мазея» или «потомок того, кого звали Мазей». Такие фамилии массово закрепились в XV–XVII веках, когда в сёлах и местечках нужно было отличать одного Ивана от другого: одного называли по отцу — Иваном Мазейчуком, другого — по ремеслу. Географически фамилия чаще всего встречается в Волынской, Ровенской и Житомирской областях, а также среди украинских переселенцев в Беларуси и на юге России.

Стоит отметить, что хотя основа «Мазей» и напоминает прозвище от слова «мазать» (мазила, пачкун), такая версия менее вероятна. В ономастике принято исходить из антропонимического источника, а не из случайного созвучия. Прозвище Мазей в старых реестрах (например, в реестре Войска Запорожского 1649 года) встречается именно как производное от Матвей, а не от глагола. Поэтому предок носителя фамилии Мазейчук, скорее всего, был просто сыном человека по имени Матвей — и никакой «мази» в этом нет.

Фамилия не относится к дворянским или шляхетским: суффикс «-чук» характерен для крестьянской и казацкой среды. В Российской империи такие фамилии часто русифицировали, меняя окончание на «-ов» (Мазейчуков), но первоначальная форма сохранилась у многих семей. В советское время фамилия не подвергалась искусственному изменению, и сейчас её можно встретить в неизменном виде среди украинской диаспоры в Канаде, США и Аргентине.