"a farewell, a bidding farewell," 1610s, from past participle stem of Latin valedicere "bid farewell, take leave," from vale "farewell!," second person singular imperative of valere "be well, be strong" (see valiant) + dicere "to say" (see diction).