Оно ведет свое начало от нарицательного "мазур". Мазовия, в древнейшее время часть Польши, стала герцогством в правление Конрада I (1207), который для защиты своей страны от опустошений пруссами навёл на Пруссию немецких рыцарей. Когда в 1526 со смертью герцогов Януша и Сигизмунда прекратилась правившая в Мазовии династия Пястов, король Сигизмунд I снова присоединил Мазовию к Польше. Вероятно, прозвище отражало национальную принадлежность основателя фамилии. Чередование согласных з/ж возникло в ходе исторических процессов, происходящих в языке. Возможно также, что основой для прозвища послужил украинский глагол "мажучи" - "мазать". В таком случае прозвище Мажура относится к числу "профессиональных" именований, содержащих указание на деятельность предка: он мог быть строителем, маляром, печником и т.п. Согласно еще одной гипотезе, прозвище связано со словом "мажор" - "музыкальный лад, главные, основные звуки которого составляют трезвучие с большой терцией в основе, придающее аккордам жизнерадостное, светлое звучание", "радостное, бодрое звучание музыки". Согласно этому, Мажурой либо именовали талантливого музыканта, либо веселого, жизнерадостного человека.