Отчество от нецерковного мужского личного имени Надей. Например, в XVI в. это имя носил крупный солепромышленник Надей Светешников — хозяин волжского Усолья в Жигулях; в XVII в. известны калужские купцы Надеины; в 1896 г. крестьяне Надеины жили в с. Большая Глушица Николаевского уезда Самарской губернии (Куйбышев. обл. арх., ф. 171, д. № 125).
Значение слова НАДЕИН в Словаре русских фамилий
Что такое НАДЕИН
Словарь русских фамилий. 2012