Этимологический словарь Макса Фасмера
"обмениваться приветствиями", XVII в.; см. Срезн. I, 1197. Темное слово.