Фамилия Солтонкулова — редкий пример, где географическое и этническое происхождение прослеживается почти однозначно. Это тюркская фамилия, образованная по русской патронимической модели с суффиксом -ов/-ев, который в женском роде даёт окончание -а. Основа фамилии — мужское имя Солтонкул, распространённое у киргизов, казахов, узбеков и других тюркских народов Центральной Азии.

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

Фамилия зафиксирована преимущественно в Киргизии и среди киргизской диаспоры. В России она встречается единично, в основном у выходцев из Средней Азии. По модели образования фамилия типична для русской канцелярской традиции XIX–XX веков, когда тюркские имена русифицировали, добавляя окончания -ов/-ев. В самой киргизской среде фамилии часто оканчиваются на -ов/-ева, поэтому Солтонкулова — не исключение, а норма для советского документооборота.

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