Фамилия Шаихулов — редкий случай в русском ономастиконе, где тюркский именной корень соединился с русским патронимическим суффиксом. Если вы её носитель, ваш предок по мужской линии почти наверняка носил имя Шаихулла.

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

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

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

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

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