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

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

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

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