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

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

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

Фамилия Мажарук нечастотна, её носители встречаются преимущественно в западных областях Украины, а также среди потомков украинских переселенцев в России и Беларуси. Встречаются варианты написания: Мажару́к (с ударением на последний слог, что типично для украинских фамилий на -ук) и реже Мажа́рук.