Фамилия Абдураймова — женская форма фамилии Абдураймов, и её разбор сразу ведёт к арабскому и тюркскому миру. Основа — мужское личное имя Абдурайм, которое в свою очередь восходит к арабскому Абд ар-Рахим (عبد الرحيم), что означает «раб Милостивого» (то есть раб Аллаха, где «ар-Рахим» — один из эпитетов Бога). Имя это составное: «абд» (раб, слуга) и «ар-Рахим» (Милостивый). В исламской традиции такие имена с частицей «абд» считаются богоугодными и очень распространены.

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

География фамилии Абдураймова (и Абдураймов) сосредоточена в регионах с мусульманским населением: в Узбекистане, Таджикистане, на Северном Кавказе (особенно в Дагестане) и среди татар Поволжья. В России носители чаще всего живут в Москве, Татарстане и Башкортостане. Есть и вариант написания через «е» — Абдураимова, что связано с разным произношением дифтонга «ай» в тюркских языках.

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