Фамилия Надежда образована от древнерусского нецерковного мужского личного имени Надежда (или Надежа), т.е. «надежда, будущая опора». Веселовского записаны: Надежа Михайлович Игнатьев, первая половина XVI в.; Надежа Богданович Владыкин, 1578 г., Коломна. Согласно другой версии, в основе этой фамилии лежит женское имя Надежда. Оно было заимствовано из старославянского языка, где появилось как перевод греческого имени Элпис (Надежда). Надежда - из легендарной семьи мучениц, в которую, по церковным легендам, входили сестры-гречанки Агапэ, или Харис (Любовь), Пистис (Вера) и Элпис (Надежда). Древнерусская форма имени - Надежа. Имя Элпис образовано от корня, означающего «воля», а русское  слово «надежда» - от глагола  «действовать». Однако оно распространилось в России довольно поздно, поэтому первая гипотеза представляется более верной.