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

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

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

Географически фамилия тяготеет к северным и центральным губерниям России, где было развито смолокурение и деревянное судостроение — Архангельская, Вологодская, Вятская губернии. Встречается она нечасто, что делает её характерным признаком локального промысла: не везде были мазульники, а там, где были, фамилия закрепилась за целыми династиями.

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