Фамилия Солтукиева — женская форма мужской фамилии Солтукиев. Чтобы понять её происхождение, нужно разобрать основу и суффикс. Модель образования типична для русского и многих других языков Северного Кавказа: к основе, восходящей к прозвищу или имени, добавляется суффикс -иев, который в данном случае не столько патронимический (указывающий на отца), сколько родовой, характерный для фамилий ингушского и чеченского происхождения.

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

Географически фамилия Солтукиева привязана к Ингушетии и Чечне. Это родовое имя (тейп) Солтукиевых, которое исторически фиксировалось в горных и предгорных районах. В XIX веке, при интеграции кавказских народов в административную систему Российской империи, родовые прозвания стали записываться в метрики как фамилии, и суффикс -иев закрепился как стандартный для многих местных фамилий (ср. Аушев, Боков, Мальсагов — последний с окончанием -ов).

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