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

Словообразовательная модель здесь простая и распространённая среди тюркских народов: к основе имени Шайхим добавили русский патронимический суффикс -ов, который в женском роде превращается в -ова. Фамилия закрепилась в тех регионах, где татары, башкиры, казахи и другие тюркоязычные народы исторически взаимодействовали с русской административной системой — в Поволжье, на Урале, в Западной Сибири. Встречается она и у татар-мишарей, и у сибирских татар.

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

В современных базах данных фамилия встречается нечасто, что говорит о её локальном бытовании. Если ваши предки носили её, можно с высокой вероятностью предположить, что они происходят из среды татарского или башкирского крестьянства или духовенства — шейхи нередко были муллами или учителями в медресе.