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

Суффикс -ев указывает на русскую модель образования фамилий, характерную для фамилий на согласный или -а/-я. В данном случае он присоединился к основе Солтанмурза-, дав форму Солтанмурзаев. Это типично для фамилий, возникших в среде крещёных татар, башкир, ногайцев или других тюркских народов, которые в XVI–XIX веках входили в состав Российского государства и принимали православие. Фамилия фиксирует имя или прозвище родоначальника, которое, в свою очередь, было составным и несло оттенок знатности.

Географически фамилия Солтанмурзаев наиболее распространена на Северном Кавказе, особенно в Чечне, Ингушетии и Дагестане. У чеченцев и ингушей она встречается в форме Солтанмурзаев (или Солтамурзаев) и нередко связана с тейпами (родовыми объединениями), где имя Солтанмурза было личным, а фамилия закрепилась за потомками. В отличие от русских фамилий, которые часто образовывались от отчества, у народов Кавказа фамилия могла стать наследственной после фиксации в документах XIX — начала XX века, при этом основа нередко оставалась мусульманским именем.

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