Фамилия Мажурная — яркий пример того, как суффикс меняет не только форму, но и смысл. Это краткое прилагательное женского рода в именительном падеже, образованное по той же модели, что и фамилии типа Толстая, Долгая или Белая. Мужской вариант — Мажурный. Такие фамилии нечасты: они закрепились за женщинами в тех случаях, когда мужская форма (Мажурный) уже существовала или когда прозвище изначально бытовало в виде прилагательного.

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

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

Географически фамилия Мажурная тяготеет к юго-западу России и Украине. Встречается она редко, что говорит о её локальном происхождении — вероятно, от одного прозвища в конкретной деревне или местечке. Сравните с однокоренными Мазур, Мазуренко, Мазуров — они куда распространённее, а Мажурная осталась более узкой, почти семейной.

В дореволюционной России такие фамилии на -ая/-ый чаще всего встречались в среде крестьян и мещан, реже — у казаков. Дворянство предпочитало патронимические формы на -ов/-ев. Так что предки человека с фамилией Мажурная — скорее всего, свободные сельские жители или казаки, получившие прозвище за характер или занятие.