Фамилия Шахимова — женская форма фамилии Шахимов. Её основа — мужское личное имя Шахим, которое в тюрко-татарской среде восходит к арабскому «шахид» (شهيد) — «свидетель», но в бытовом употреблении часто осмыслялось как «борец за веру», «мученик». Вторая, менее очевидная версия, связывает имя с персидским «шах» — «царь, владыка», и тогда Шахим — это уменьшительно-ласкательная форма со значением «царёк», «князёк». Обе гипотезы имеют право на существование, но первая (через «шахид») встречается в ономастике чаще, так как имена с корнем «шах» обычно давали в полной форме (Шах, Шахбаз), а не с суффиксом -им.

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

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