Фамилия Солтанбекова — это женская форма мужской фамилии Солтанбеков, которая принадлежит к пласту тюркских фамилий, образованных от составных имен. Корень здесь — «Солтан», что является фонетическим вариантом титула «султан» (араб. سلطان — «властитель», «правитель»). В тюркских языках, особенно у народов Кавказа и Поволжья, этот элемент часто входил в состав личных имен, не обязательно указывая на реальное обладание властью, а скорее как пожелание величия или знак уважения к родителю.

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

Фамилию образовали по русской модели: к основе имени Солтанбек добавили патронимический суффикс -ов, который на русской почве закрепился как фамильный. Женская форма Солтанбекова указывает на то, что носительница является дочерью или женой Солтанбека. Такие фамилии характерны для народов, долгое время входивших в состав Российской империи и воспринявших русскую систему фамильных суффиксов: кумыков, ногайцев, карачаевцев, балкарцев, а также народов Дагестана.

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

Сословная принадлежность предков могла быть разной. Если имя Солтанбек давали в среде знати, то фамилия указывает на происхождение из бекского рода. Но в XIX-XX веках такие имена стали массовыми, и носителями могли быть и крестьяне, и ремесленники, получившие имя от муллы или старшего родственника. Однозначно сказать, что все Солтанбековы — потомки аристократии, нельзя: титул «бек» к началу XX века сильно демократизировался.