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

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

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

Географически фамилия Мазков (и Мазкова) встречается в Вологодской, Архангельской и Костромской областях, что косвенно подтверждает северное происхождение слова «мазок» в значении «льстец» или ремесленник. Фамилия не дворянская и не купеческая — судя по суффиксу и основе, это типичная крестьянская или посадская фамилия, которая закрепилась за родом в XVII–XVIII веках, когда прозвища стали передаваться по наследству.