Фамилия Каримкулов — одна из тех, где в одном слове соединились два компонента: арабское личное имя и тюркское слово, обозначающее раба или слугу Божьего. Разбирать её стоит с конца, с характерного для многих фамилий народов Средней Азии окончания. Суффикс -ов указывает на русскую адаптацию, типичную для советского периода, когда фамилии оформили по русской модели притяжательного падежа. Но основа у фамилии — чисто тюркская.

Корень «кул» в тюркских языках (от древнетюркского qul) означает «раб», но в составе личных имён он приобрёл другой смысл — «слуга», «раб Божий». Это распространённый компонент в мусульманских именах: Аллакул, Худайкул, Клычгул. В данном случае к «кулу» добавили имя Карим. «Карим» — одно из имён Аллаха в исламе, переводится как «Щедрый», «Великодушный». Имя Каримкул, от которого пошла фамилия, значит «раб Щедрого», то есть «раб Аллаха». Это теофорное имя, выражающее религиозную преданность.

Фамилия Каримкулов, скорее всего, сформировалась в среде узбеков или таджиков. У таджиков фамилии на -ов тоже стали массовыми в XX веке, хотя их язык относится к иранской группе. Узбекский вариант — Каримкулов, у таджиков могла быть форма Каримкулов или Каримкулзода, но в советских документах закрепилась именно с суффиксом -ов. Географически фамилия чаще всего встречается в Узбекистане, Таджикистане, а также в южных областях Казахстана и Кыргызстана, куда переселялись узбеки.

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

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