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

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

Географически фамилия Таштиевых связана с народами Карачаево-Черкесии и Кабардино-Балкарии, а также с адыгским (черкесским) миром. Встречаются носители фамилии и среди ингушей, и среди чеченцев. Точнее определить этническую принадлежность конкретной ветви можно только по региональным спискам, но основа однозначно кавказско-тюркская или кавказско-адыгская.

Стоит отметить, что фамилия Таштиева не является древней дворянской (княжеской) — она бытовая, народная. Её носители, скорее всего, были простыми горцами: скотоводами, воинами, ремесленниками. Имя Ташти, став фамилией, закрепилось за родом, и теперь каждый Таштиев — потомок того самого «каменного» человека, чья твёрдость или профессия дали начало фамилии.