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

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

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

Иногда встречается попытка связать прозвище с прилагательным «мажный» в значении «низкий», «малорослый», но это натяжка: в словарях такое значение не фиксируется, и оно противоречит более ясной «профессиональной» версии.

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