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