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