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

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

Географически фамилия распространена среди татар, башкир, а также в Дагестане и Чечне. В русских переписных книгах XVII–XVIII веков фамилия почти не фиксируется — это более поздняя волна, связанная с активным заимствованием русских фамильных моделей восточными народами после вхождения их территорий в состав Российской империи. Поэтому искать дворянские корни у Шайховых вряд ли стоит: это фамилия, скорее, духовенства, купечества или крестьянства, но с явным указанием на авторитет предка.

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