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

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

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

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

В целом фамилия Кулдуев — пример того, как имя, данное ребёнку по порядку рождения или размеру, закрепилось за целым родом и стало его родовым знаком, сохранив память о семейных традициях народов Дагестана.