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

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

Версия о том, что в основе лежит имя собственное Шер (от Шериф, Шерали) с добавлением «хан», менее вероятна, но не исключена. Однако в ономастике известна именно модель «зверь + титул»: Арыслан (лев) + хан, Булат (сталь) + хан. Шерхан вписывается в этот ряд.

География фамилии Шерыхановых сегодня не широкая, но устойчивая: чаще всего она встречается в регионах Поволжья (Татарстан, Башкортостан, Оренбургская область) и на Северном Кавказе, что подтверждает её тюркские корни. Носители фамилии могли быть как служилыми людьми (толмачами, военными), так и крестьянами, получившими фамилию по имени предка.

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