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

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

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

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

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