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

Такие сложные имена с корнем «абд» (раб) и одним из 99 прекрасных имён Всевышнего — распространённая модель в мусульманской традиции. К этому же ряду относятся Абдуллах (раб Аллаха), Абдурахман (раб Милостивого), Абдулхамид (раб Восхваляемого). Имя Абдулкерим — одно из них.

Русский суффикс -ов в фамилии указывает на принадлежность: буквально «сын Абдулкерима» или «из семьи Абдулкерима». По такой же модели образованы десятки тысяч русских фамилий от крестильных имён (Иванов, Петров), но в данном случае основа — арабское имя, что прямо говорит о вероисповедании предка.

Географически фамилия Абдулкеримов чаще всего встречается в регионах традиционного распространения ислама в России: на Северном Кавказе (особенно в Дагестане, Чечне, Ингушетии), в Татарстане и Башкортостане, а также в среде среднеазиатских народов. В письменных источниках фамилия фиксируется с XIX века, когда у народов Российской империи, исповедующих ислам, начали массово закрепляться фамилии по русской модели.

Интересная деталь: в арабской графике имя пишется как عبد الكريم, и в русском языке возможны варианты транслитерации — Абдулкерим, Абдулкарим, Абдулькерим. В фамилии закрепилось написание через «е», что характерно для тюркских языков, где звук «а» во втором слоге под влиянием мягкого «к» переходит в «е». Таким образом, по написанию фамилии можно предположить, что предки говорили на одном из тюркских наречий (кумыкском, ногайском, татарском), а не на арабском или персидском.