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