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

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

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