Фамилия Солтоханова на первый взгляд кажется составной и тяготеет к восточному миру. Её основа — явно тюркская или арабо-тюркская, а суффикс «-ов» указывает на русскую модель оформления фамилий, типичную для народов Поволжья, Северного Кавказа и Средней Азии, которые входили в состав Российской империи. Если разобрать имя-основу, то с большой вероятностью перед нами соединение двух компонентов: «солт» и «хан».

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

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

Географически фамилия Солтохановы чаще всего встречается среди народов Северного Кавказа — чеченцев, ингушей, кумыков, а также у татар и башкир. В этих культурах сложные имена с компонентом «хан» были распространены, и суффикс «-ов» добавился при русификации документов в XIX — начале XX века. Интересно, что фамилия не усечена — полная форма «Солтоханова» женская, а мужской вариант — Солтоханов. Редкость фамилии объясняется тем, что исходное имя Солтохан не было массовым, а оставалось локальным, возможно, родовым прозвищем одной семьи.

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