Фамилия Кенжалыев восходит к имени Кенжалы (Кенжали). Оно состоит из двух компонентов: древнетюркско-татарского слова «кенже» и мусульманского имени Али (Алы). Слово «кенже» имеет значение «богатство, ценность». Следует отметить, что изначально слово ken, kejin, kedin имело значение «затем, после», но впоследствии было осмыслено в значении «молодой» (в смысле «последний», «младший» (из детей), «поздний молодняк»). Поэтому имя, содержащее компонент «кенже», обычно давали самому младшему ребенку в семье. Имя Али (Алы) в переводе с арабского означает «высокий, возвышенный, человек высокого звания, высокого достоинства». Менее вероятно, что фамилия Кенжалыев происходит от топонима Кенжалы: местечко с таким названием есть в Казахстане.