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

Есть и вторая грань у слова «къулду» — «остаток». Если смотреть с этой стороны, имя Кулду тоже закреплялось за последним ребенком, но с другим оттенком. В традиционной культуре имена со значением «последний» или «остаток» нередко давали как «профилактические»: считалось, что такой ребенок станет последним, и рождаемость в семье на этом остановится. Это практичная, бытовая магия, вплетенная в имянаречение.

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

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