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

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

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

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