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

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

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

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