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

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

Есть и более редкая гипотеза, связывающая основу с малороссийским (украинским) словом «мазюк» — так в некоторых регионах называли маляра или красильщика. Если предок носителя фамилии происходил с южных территорий, он мог получить прозвище по ремеслу. Это правдоподобно, но менее распространено, чем бытовое прозвище по поведению.

Географически фамилия Мазюковы встречается в центральных областях России, в Поволжье и на Урале. В дореволюционных переписях носители чаще всего числились крестьянами и мещанами. Дворянских родов с такой фамилией не зафиксировано, что типично для прозвищ, образованных от просторечных основ.

С точки зрения ономастики, фамилия Мазюков стоит в одном ряду с однокоренными Мазилов, Мазнев, Мазуров — все они образованы от глагола «мазать» или его производных, но с разными суффиксами. Уникальность Мазюкова в редком суффиксе -юк, который в русских фамилиях чаще встречается на западе и юге (сравните Бортюк, Костюк). Это говорит о том, что основа могла прийти из говоров, где -юк был продуктивным уменьшительным или прозвищным формантом.