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