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

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

Сословная принадлежность предков не определяется: фамилия могла появиться у крестьян, горожан и даже у потомков духовных лиц (мулл или кадиев) — само имя Абдулзалим нередко давали в религиозных семьях. География бытования сегодня — преимущественно Дагестан, Чечня, а также диаспоры в центральной России и странах СНГ. Встречаемость невысокая, что делает фамилию ярким маркером конкретного родового корня, а не массовым явлением.