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

Обычно мазары расположены в местах, важных для коллективных собраний. К ним совершают паломничества, приносят жертвы, проводят ритуалы и читают молитвы, обращённые к святому с просьбой о помощи или заступничестве перед Аллахом. Прозвище Мазар мог получить человек, живший неподалёку от такого места или как-то с ним связанный — например, служивший при нём или часто его посещавший.

Однако не стоит думать, что все носители фамилии Мазарчук — потомки мусульман. На территориях современной Беларуси и Украины, где фамилии с суффиксом -чук особенно распространены, слово «мазар» могло войти в местные говоры через контакты с татарами или турками. В польском и украинском языках есть слово «мазар» в значении «кладбище» или «могила», и оно вполне могло стать прозвищем для человека угрюмого, молчаливого или связанного с похоронным делом. Не исключён и вариант, что прозвище дали тому, кто жил у старого кладбища или кургана, который в народе называли мазаром.

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

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