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