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

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

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

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

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