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

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

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

Наконец, в некоторых говорах «мажуха» могло быть прозвищем невысокого, приземистого человека — от диалектного «мазый» (малорослый). Но это уже совсем локальное значение.

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