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

Русский суффикс -ев присоединен к основе, оканчивающейся на гласную, по стандартной модели адаптации тюркских фамилий. Интересно, что в самой фамилии ударение чаще падает на последний слог (Кенжемолда́ев), что типично для фамилий, образованных от многосложных основ с финальным -ев.

Географически фамилия Кенжемолдаев почти наверняка привязана к казахской среде. Встречается она в основном в Казахстане и среди казахов в пограничных с Россией регионах (Астраханская, Оренбургская области). В русских архивных документах XVIII–XIX веков подобные сложные имена с компонентом «молда» фиксировались у казахов, принявших русское подданство, а также у татар и башкир. Однако форма с «кенже» специфична именно для казахской ономастики: у казахов «кенже» — не просто порядковое имя, а традиционное обозначение младшего, любимого сына, часто получавшего особое положение в семье.

Словообразовательная модель Кенжемолдаев — типичный пример того, как тюркское составное имя, бытовавшее как личное, в XIX–XX веках превратилось в родовое прозвание. Никакой другой версии, кроме как от личного имени, у этой фамилии нет: попытки возвести «кенже» к монгольскому «кензе» (нож) или к киргизскому «кенже» (младший) не меняют сути — основа остается той же. Фамилия однозначно указывает на то, что предок носителя был либо младшим сыном муллы, либо сам получил шутливое или уважительное прозвище «младший мулла» за ученость не по возрасту.