Фамилия Солтубекова — редкий случай, когда основа неочевидна даже для носителя языка. Первое, что бросается в глаза, — отсутствие привычного славянского корня. Фамилия явно тюркская, и её разбор стоит начать не с суффикса, а с самой сердцевины.

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

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

Географически фамилия тяготеет к Центральной Азии, особенно к Казахстану и Киргизии. В русском контексте она встречается редко, чаще всего у потомков тех, кто переехал в Россию в советское время. Предок-основатель, скорее всего, был не рядовым кочевником, а человеком из военной или родовой знати — беком, командовавшим левым флангом войска. Впрочем, со временем титул мог превратиться в личное имя и передаваться уже как родовое прозвание.

Написание фамилии устойчивое — через «о» в первом слоге, хотя в тюркских оригиналах возможны варианты вроде «Солтыбек». Русская письменная традиция закрепила именно форму Солтубекова, что и стоит учитывать при поиске исторических корней.