From לְעוֹלָם (l'olám, “forever”) + וָ־ (va-, “and”) + adverbialized form related to עַד ('ad, “until”).
This etymology is incomplete. You can help Wiktionary by elaborating on the origins of this term.
לְעוֹלָם וָעֶד • (l'olám va'éd)