Фамилия Надей образована от древнерусского нецерковного мужского личного имени Надей (или Надежа), т.е.