Фамилия Мызнова — женская форма мужской фамилии Мызнов. Её основа — прозвище Мызной или Мызный, а корень уходит в диалектное слово «мыза».

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

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

В современных справочниках фамилия Мызнова фиксируется как редкая. По данным открытых телефонных книг, наибольшая концентрация носительниц — в Удмуртии и Кировской области, что подтверждает связь с вятским ареалом.