Фамилия Солтеева — женская форма фамилии Солтеев, которая образована по самой распространённой в русском языке модели: от основы на согласный звук прибавляется суффикс -ев. В мужском варианте это Солтеев, а в женском, соответственно, Солтеева. Такая фамилия указывает на происхождение от отца или деда по имени или прозвищу Солтей.

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

Географически фамилия Солтеева тяготеет к регионам, где исторически были сильны тюркские влияния: Поволжье, Приуралье, юг России. Встречается она нечасто, что говорит о достаточно узком ареале распространения, возможно, даже о происхождении от одного конкретного родоначальника. В документах XVIII–XIX веков такие фамилии часто фиксировались у крестьян и однодворцев, живших в смешанных этнических зонах.

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