Apparently, in the times of the Gemara, they said shalom alecha.
http://beta.hebrewbooks.org/shas.aspx?mesechta=21&daf=73b&format=pdf
Since it’s a more modern innovation, it might very well be borrowed from other cultures.
Menu