Фамилия Абдалимова — женская форма фамилии Абдалимов, и её происхождение напрямую связано с мужским личным именем Абдалим. Это имя, в свою очередь, восходит к арабскому «Абд аль-Алим» (عبد العليم), что переводится как «раб Всеведающего» (аль-Алим — один из эпитетов Аллаха, означающий «Всезнающий», «Всеведущий»). Таким образом, в основе фамилии лежит теофорное имя, образованное по классической для исламского мира модели «абд» (раб) + одно из 99 имён Бога.

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

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

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