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

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

В документах начала XX века фамилия встречается в Кустанайском округе (Тургайский район) и в Восточно-Казахстанской области (Баянаульский район). Среди известных носителей — Каукен Кенжетаевич Кенжетаев, певец, педагог, народный артист Казахской ССР.