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

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

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

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