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

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

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

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