Фамилия Абдрасимова — женская форма, а её мужской вариант Абдрасимов. В основе фамилии лежит арабское имя Абдрасим (вариант Абдурасим), которое образовано по той же модели, что и Абдулла, Абдулхамид или Абдрахман. Первая часть «абд-» означает «раб», вторая — «ар-Расим» (один из эпитетов Всевышнего, «Чертящий», «Предопределяющий»). Таким образом, имя переводится как «раб Предопределяющего» или «раб Начертывающего». Имя Ар-Расим в Коране не встречается, но входит в число 99 имён Аллаха в богословских списках, что делает фамилию не просто мусульманской, а с отчётливым религиозным оттенком.

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

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

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