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

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

С точки зрения словообразования, фамилия необычна тем, что сохранила тюркскую основу без адаптации к русскому звучанию. В русских фамилиях суффикс «-ев» обычно присоединяется к основам на мягкую согласную или «й», но здесь он наложился на твёрдый тюркский корень. Это говорит о том, что фамилия фиксировалась в документах уже в XIX — начале XX века, когда русская администрация активно записывала фамилии инородцев «на слух», не меняя их.

Среди однокоренных фамилий — Таштыев, Ташов, Ташматов. Но Таштиев стоит особняком: в ней нет очевидного профессионализма (как в Ташматове, где «мат» — «давать») или топонимического суффикса. Это прозвищная фамилия, которая могла закрепиться за одним конкретным родом. Географически она чаще встречается в Карачаево-Черкесии, Кабардино-Балкарии и среди ставропольских туркмен.

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