Толково-фразеологический словарь Михельсона
приветствие с поклоном (когда здороваются или прощаются)
Ср. Около десяти часов земец крепко пожал руку своего собеседника и, вставая, спросил его: — Вы тоже скрываетесь?.. По-французски, без саламалека?
П. Боборыкин. Из новых. 3, 1.
Ср. Salamaleicum (арабск.), salam, благодать, — aleik, над тобой.
Ср. Salem — букет: не отсюда ли объясняется поднесение букета в виде приветствия?