early 15c., "harmony, agreement," from Medieval Latin correspondentia, from correspondentem (nominative correspondens), present participle of correspondere (see correspond). Sense of "communication by letters" is first attested 1640s.[correspondence etymology, correspondence origin, 英语词源]