Основой фамилии Нежданов послужило мирское имя Неждан. Фамилия Нежданов образована от так называемого «охранительного» имени Неждан. В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Неждан. Однако также не исключено, что Нежданом назвали ребенка, родившегося раньше срока или под старость родителей. Имя Неждан и фамилия Нежданов были очень распространены в XV-XVI вв. Веселовского упоминаются: Неждан Твердилович, посадник, Новгород; Алексей Нежданов Заикин, помещик, 1587 г., Тула. Таким образом, потомок человека, обладающего именем Неждан, со временем получил фамилию Нежданов.