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

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

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

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