Фамилия Мазоков — один из тех случаев, когда на первый взгляд прозрачная основа на поверку оказывается неоднозначной. В ней слышится что-то малярное или кулинарное, но обе эти версии требуют оговорок.

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

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

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

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

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