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

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

Словообразовательная модель здесь классическая для восточных окраин Российской империи: тюрко-кавказская основа плюс русский суффикс принадлежности. В отличие от фамилий на -ов/-ев, массово возникших у крестьян после отмены крепостного права, Наштаев могла появиться раньше — среди терских или гребенских казаков, которые часто носили горские прозвища и имена.

Географически фамилия привязана к Северному Кавказу. Если искать однокоренные, то ближе всего Наштуев — с другим суффиксом, но той же основой. Спорных или альтернативных версий, заслуживающих серьёзного обсуждения, у фамилии нет: все сводится к тому, что где-то в XVIII–XIX веках жил человек с именем или прозвищем Нашта, и его дети пошли по отцу.