Фамилия Кулдов — довольно редкая и неочевидная с точки зрения происхождения. В ней нет привычного для русских фамилий суффикса -ов-, который указывал бы на принадлежность отцу (Иван → Иванов). Здесь мы видим суффикс -д- и окончание -ов, что наводит на мысль об иноязычной основе, адаптированной русским окончанием.

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

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

Географически фамилия Кулдов встречается в Поволжье, в Башкортостане, Татарстане, а также среди касимовских татар. Это косвенно подтверждает тюркскую версию. В документах XVII–XVIII веков встречаются служилые татары и новокрещены с похожими именами, которые затем обрусевали и получали фамилии на -ов.

Таким образом, скорее всего, предок носителя фамилии Кулдов был тюркоязычным человеком, которого в русских документах записали по имени Кулд (или прозвищу Кул), а затем добавили стандартное русское окончание. Фамилия не имеет отношения к знатному роду или известной династии — это типичный пример того, как иноязычное имя врастало в русскую фамильную систему.