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

Географически фамилия Абдуселимова чаще всего встречается в Дагестане, Чечне, а также среди крымских татар. В Крыму имя Абдуселим (Абдульселим) было распространено ещё в османский период, и после депортации 1944 года носители фамилии оказались разбросаны по Узбекистану, Таджикистану и другим регионам. В Дагестане, особенно у лезгин и лакцев, имя Абдуселим — одно из традиционных, образованных по той же арабской модели, что и Абдулла, Абдурахман. Поэтому в основе фамилии лежит не прозвище или ремесло, а именно теофорное имя — то есть имя, содержащее указание на Бога. Это сближает её с огромным пластом мусульманских фамилий на -ов/-ев, которые в русском языке стали маркером конфессиональной и этнической принадлежности.

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