В его основе лежит глагол «надеяться». Скорее всего, Надеем называли человека, который верит во что-то, уповает, верит в исполнение своих желаний. Обычно о таких людях, которые полагается на «авось» сложено много пословиц и поговорок. Например, «На чужое надейся, а свое паси», «Век живи, век надейся», «Надейся добра, а жди худа», «Жить надейся, а умирать готовься», «На Бога надейся, а сам не плошай», «Надеючись и мужик хлеб сеет». Таким образом, потомок человека, обладающего прозвищем Надей, со временем получил фамилию Надеев.