Фамилия Абдуселимов сразу сообщает о религиозных корнях предка. Её основа — арабское составное имя Абдуселим, которое переводится как «раб Всемилостивого» (Абд — раб, ас-Селим — один из эпитетов Аллаха, Безупречный, Всемилостивый). Так что значение здесь прямое: указание на веру, на имя, прославляющее Бога.

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

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

Интересная деталь: в документах XIX века можно встретить написание «Абду-Селимов» или даже «Абдуселим-оглы» — последнее указывало на патроним без русификации. Фамилия на -ов закрепилась там, где была тесная административная связь с Россией. Поэтому носители Абдуселимовых — это потомки людей, которые либо жили в зоне активного российского присутствия, либо проходили военную или гражданскую службу, где требовалась запись по русскому образцу.

Спорных версий у фамилии нет: прозвищное или ремесленное происхождение исключено, так как основа — чистое теофорное имя. Единственное, что может сбить с толку, — путаница с похожими фамилиями вроде Абдуселимова (с ударением на второй слог) или Абдусалимова. Но это разные имена: Абдусалим означает «раб Мирного». Для фамилии Абдуселимов ударение в русском языке обычно падает на третий слог: Абдусели́мов.