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