Yours, Etc.: Origins and Uses of 8 Sign-Offs
1870, "public path beside a waterway," from French quai (12c., see quay). Often short for Quai d'Orsay, the street on the south bank of the Seine in Paris, since mid-19c. site of the French Ministry of Foreign Affairs and hence sometimes used metonymically for it (1922).