Фамилия Кулдуев чаще всего встречается в Дагестане, и её основа, скорее всего, имеет кумыкские корни. В основе фамилии лежит имя Кулду, которое, по одной из версий, восходит к кумыкскому слову «къулду» — «кроха, крохи». Такое имя могли дать маленькому ребенку, особенно самому младшему сыну в семье. Имена со значением «маленький» или «крошечный» вообще популярны у многих народов.

У слова «къулду» было и другое значение: «остаток». В этом случае имя Кулду могло закрепиться за последним ребенком. Но тут есть и более глубокий смысл: такие имена нередко относились к числу «профилактических». Их давали в надежде, что этот ребенок действительно станет последним, то есть они были призваны регулировать рождаемость. Менее вероятно, что фамилия образована от прозвища Кулду, которое мог получить взрослый человек невысокого роста и хрупкого телосложения.

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