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

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

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

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

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

Географически фамилия Шихолдаев тяготеет к регионам, где русские и тюркские народы жили бок о бок: Оренбуржье, Башкортостан, Татарстан, а также к казачьим областям Урала. В дореволюционных метрических книгах она встречается среди крестьян и мещан, но не в дворянских родословных — значит, предки были людьми незнатными, скорее всего, служилыми или вольными переселенцами.

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