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

Суффикс -ин в фамилии указывает на принадлежность: «чей?» — Мазжухин, то есть сын или потомок Мазжухи. Модель образования с -ин типична для фамилий, возникших от прозвищ на -а/-я. В отличие от более распространённых фамилий на -ов, такие формы чаще встречались на севере и северо-востоке России, в частности в Вологодской, Архангельской, Вятской губерниях. Если искать географический след, то фамилия Мазжухин (и Мазжухина) действительно фиксируется в переписях XIX века преимущественно в Вятской губернии и прилегающих уездах. Это подтверждает её севернорусское «происхождение» — именно там любили суффикс -ух-.

Есть и другая, менее вероятная версия: связь с украинским или белорусским «мазжуха» — «тот, кто мажет, подмазывается», то есть льстец. Но в русском контексте, учитывая ареал бытования фамилии, первое объяснение выглядит убедительнее. Социальный слой носителей — скорее всего, крестьяне или ремесленники: прозвища, данные по внешнему виду или роду занятий, редко давали дворянам.

Итак, Мазжухина — это потомок человека, которого в деревне дразнили за чумазый вид или за профессию, связанную с краской, глиной, углём. Фамилия редкая, но не уникальная: в современных базах данных встречаются единичные семьи в Кировской области и в Москве.