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

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

Географически фамилия Шейхо встречается в основном среди народов Дагестана (лезгины, аварцы, даргинцы), а также у чеченцев и ингушей. Встречается она и у азербайджанцев, но там чаще пишется как Шейхов. Русское окончание -о в данном случае — признак того, что фамилия прошла через русскую паспортную систему XIX–XX веков, когда чиновники записывали иноязычные имена «на слух», часто добавляя окончание для склоняемости. Аналогичные примеры — фамилии Бекмурзо, Ахмедо, Магомедо, которые распространены в тех же регионах.

Словообразовательно фамилия стоит особняком: здесь нет ни патронимического суффикса, ни топонимического. Это чисто прозвищная модель, где исходное слово стало фамилией без изменений (кроме фонетического оформления). Если сравнивать с однокоренными, то фамилия Шейхов — более «обрусевшая» версия, а Шейхо — архаичная, сохранившая первоначальное звучание прозвища. В словарях Б. Унбегауна и В. Никонова эта фамилия не разбирается отдельно из-за её редкости в великорусской среде, но она хорошо известна кавказоведам как типичный пример адаптации арабского титула в русском делопроизводстве.

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