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

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

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

Фамилия Солтыханов — редкая. Встречается преимущественно у татар, башкир и народов Северного Кавказа (особенно у чеченцев и ингушей), что объясняется историческими контактами с тюркским миром. Встречается и у русских, но, скорее всего, как результат ассимиляции или записи по отцу. Известных носителей с этой фамилией в открытых источниках мало, что делает её особенно интересной для семейных генеалогов: каждый Солтыханов может с высокой вероятностью проследить свой род по мужской линии до конкретного предка, носившего это имя.