Фамилия Габдрахимова образована от сложного мужского имени Габдрахим, которое соединило два арабских корня. Первая часть — «габд» (в других транскрипциях — «абд», «габде») означает «раб», «слуга». Вторая — «рахим» переводится как «милосердный», «милостивый»; в исламской традиции это один из эпитетов Аллаха. Вместе имя Габдрахим осмысляется как «раб Милостивого», то есть «раб Божий, служащий Всевышнему».

Фамилия Габдрахимова — женская форма; мужской вариант — Габдрахимов. Такие фамилии характерны для татар, башкир и других тюрко-мусульманских народов России, где широко бытовали имена с компонентом «абд/габд» (Габдулла, Габдрахман, Габдельнур). Нарекая сына Габдрахимом, родители выражали надежду, что он вырастет богобоязненным и добродетельным мусульманином, верным заповедям ислама.

Словообразовательная модель здесь простая: к основе имени Габдрахим прибавили русский суффикс -ов (а затем окончание -а), что типично для фамилий, оформленных в делопроизводстве Российской империи. Это значит, что предок носительницы фамилии в какой-то момент был записан как Габдрахимов — то есть «сын Габдрахима», «из рода Габдрахима». Процесс закрепления фамилий у татар и башкир завершился в основном к началу XX века, поэтому точные даты и место возникновения конкретной ветви можно установить только по архивным записям метрических книг или ревизских сказок.

В отличие от многих других фамилий на -ов, здесь нет прозвища или профессии — только имя, данное при рождении. Фамилия Габдрахимова нередко встречается в Татарстане, Башкортостане, а также в Челябинской и Оренбургской областях — там, где исторически компактно живут татары и башкиры.