Фамилия Мажурный — редкая, и её происхождение не лежит на поверхности. В ней нет ни отчественного суффикса -ов/-ев, ни дворянского -ский. Окончание -ный указывает на то, что перед нами, скорее всего, адъективная форма — то есть фамилия, образованная от прилагательного. В русской ономастике такие фамилии часто давали либо по характерному признаку человека (прозвищу), либо по роду занятий, либо по месту жительства.

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

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

Словообразовательная модель проста: основа «мажур» (от «мазур» с чередованием з/ж) плюс суффиксальное окончание -н(ый), которое превращает прозвище в фамилию-прилагательное. Такие фамилии в крестьянской среде часто становились «уличными» или «деревенскими» прозвищами, а позже закреплялись в документах.

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