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

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

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

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