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

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

В написании Солтыева слышен отголосок восточного произношения: конечный -ай в русской среде перешел в -ый, а затем фамилия оформилась по модели притяжательных прилагательных. Подобные переходы встречаются у фамилий типа Батаев, Кудаев, где основа на -ай дала -ев, а не -ов. Географически фамилия тяготеет к Поволжью и Южному Уралу — регионам, где веками жили татары, башкиры и казахи. В русских переписных книгах XVII–XVIII веков такие фамилии фиксировались у служилых людей из татар, которые переходили на русскую службу и получали поместья.

Известных носителей с этой фамилией в открытых источниках почти нет, что говорит о ее малочисленности и локальном бытовании. Если ваш предок носил фамилию Солтыева, он с высокой вероятностью происходил из тюркской среды, а сама фамилия хранит память о прозвище, которое дали либо левше, либо человеку при должности.