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