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

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

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

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