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