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