Основой фамилии Надёжина послужило мирское имя Надёжа. Фамилия Надёжина образована от древнерусского нецерковного мужского личного имени Надёжа, т.е. Таким образом, потомок человека, обладающего именем Надёжа, со временем получил фамилию Надёжина.