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

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

Встречаемость фамилии невысокая, но устойчивая. В дореволюционных метрических книгах Тастаевы фиксировались в Оренбургской губернии, Уральской области, а также среди казахов Младшего жуза, переходивших в оседлость. Носители чаще всего были скотоводами или мелкими торговцами — фамилия не несёт признаков дворянского или духовного происхождения, её суффикс указывает на крестьянско-казачью среду конца XIX века.

Интересная деталь: в русской транскрипции фамилию иногда записывали с мягким знаком — Тастаьев, но современный стандарт закрепил твёрдое произношение. В казахском языке аналог звучит как Тастаев (с ударением на второй слог), что совпадает с русским вариантом.