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

Таким образом, первый и самый прямой смысл фамилии — профессиональный. Предок-родоначальник мог быть мытником, то есть служилым человеком, отвечавшим за взимание торговых сборов. Это занятие было не самым простым: мытники часто жили на границе городов или у крупных дорог, имели дело с деньгами и товарами, и их должность давала определённый вес, но и создавала соблазн для злоупотреблений. В документах XVI–XVII веков мытники упоминаются как часть посадского или служилого люда.

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

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