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