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