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