Обычай этот, как и многие другие, пришёл к нам из Древнего Рима.
Сначала он, естественно попал в Европу, ну а оттуда уже к нам.
Так вот, дело в том, что в Риме женщинам было запрещено пить вино.
Поэтому женщины в Риме при встрече со своими родными обменивались с ними такими церемониальными поцелуями, чтобы те могли убедиться в их благопристойности, т.е. что от них не пахнет вином...
До смешного просто и гениально...