Фамилия Мажонкова — редкий пример, где женская форма закрепилась в качестве основной, а мужской вариант (Мажонков) встречается реже. Это почти наверняка указывает на то, что в основе лежит не отчество от мужского имени, а прозвище или профессия, которые в быту закрепились за женщиной-главой семьи или вдовой. Обычно такую модель давали детям, если мать оставалась кормилицей и её ремесло или прозвище становилось родовым.

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

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

Встречаемость фамилии крайне низкая. По данным современных телефонных справочников, основное ядро носителей проживает в Тверской и Псковской областях, а также на востоке Беларуси (Витебщина). Это совпадает с зоной распространения говоров, где слово «мазюкать» (пачкать) и «мажонок» (неряха, но в ремесленном контексте — маляр) были в ходу.

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