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

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

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

Сейчас фамилия нечастая, но её носители живут в Татарстане, Башкортостане, Оренбургской области, а также в Средней Азии, где она могла сохраниться без русского суффикса. Если ваш предок носил её в начале XX века, он скорее всего был из крестьян или мещан, но сам корень указывает на уважаемый социальный статус — шейхами называли религиозных авторитетов и старейшин.