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

Модель образования фамилии — стандартная для русского языка: к основе имени Шаих добавляется патронимический суффикс -ов (в женском роде -ова). Эта модель широко использовалась в среде крещёных татар, а также у народов Поволжья и Урала, которые принимали православие. Фамилия фиксируется в Татарстане, Башкортостане, Оренбургской и Челябинской областях, что подтверждает её тюркские корни.

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

Социальный контекст: носители фамилии Шаиховы в большинстве своём происходили из крестьян или мещан, но встречаются и среди служилых татар, например в Касимовском ханстве. Заметных исторических личностей с этой фамилией в открытых источниках не зафиксировано, что типично для массовой патронимической фамилии.