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

Фамилия образована по русской словообразовательной модели с помощью патронимического суффикса -ов, который присоединяется к основе имени. Суффикс -а, в свою очередь, указывает на женский пол носительницы. Мужская форма фамилии — Солтаханов. Такие фамилии, как правило, возникали в среде народов Северного Кавказа, Поволжья и Средней Азии, где были распространены тюркские и арабо-тюркские имена с компонентами «султан» и «хан». В русской канцелярской традиции XIX–XX веков их фиксировали с типичным русским окончанием.

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