Надежда – старославянизм, восходящий к глаголу naděti («положить или поставить»). Следовательно, надежда (буквально) – то, на что можно положиться. Древнерусский аналог – надёжа (отсюда надёжный, безнадёжность и пр.).
Имя Надежда пришло в русский язык как имя носящей его святой, практически одновременно с именами Вера и Любовь.