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

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

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

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