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

Модель образования фамилии типична для русской традиции: к основе Абдукарим добавили суффикс -ов, указывающий на принадлежность («чей?»). В женском роде появляется окончание -а. То есть Абдукаримова буквально означает «дочь (или жена) Абдукарима». В среде тюркских и кавказских народов такие фамилии закрепились в XIX–XX веках, когда начался массовый учёт населения по российскому образцу.

Самый известный носитель фамилии — Исатай Абдукаримович Абдукаримов (1923 г.р.), казахский государственный деятель, удостоенный звания Героя Социалистического Труда в 1971 году. Его отчество и фамилия показывают, что имя Абдукарим было в ходу в казахской среде как минимум в начале XX века.

Географически фамилия Абдукаримова встречается в Казахстане, Узбекистане, Таджикистане, а также среди татар и башкир. В России её носители живут в Оренбургской, Астраханской областях, в Татарстане и Башкортостане. Точное место и время возникновения конкретного рода можно установить только по генеалогическим документам, но имя-основа указывает на мусульманскую среду, где ценились имена, прославляющие качества Бога.