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