Может быть, это не столько обычай старинный, сколько просто способ приветствовать друг друга? Поцеловаться, держа руку в руке, - одновременное рукопожатие и поцелуй...
По правилам Литургии (как процитировано) есть ещё обряд взаимного целования в плечи. Как объясняется далее, этот обряд имеет следующее происхождение ++ Этот обычай взаимного целования очень древнего происхождения. О нем вспоминают самые ранние христианские писатели, как, например, св. муч. Иустин Философ, св. Климент Александрийский и др. В древности в этот момент лобызали друг друга и миряне: мужчины мужчин и женщины женщин. Это лобызание должно было обозначать полное внутреннее примирение всех присутствующих в храме перед наступлением страшного момента принесения великой Бескровной Жертвы, по заповеди Христовой: "Аще убо принесеши дар твой ко олтарю, и ту помянеши, яко брат твой имать нечто на тя, остави ту дар твой пред олтарем, и шед прежде смирися с братом твоим, и тогда пришед, принеси дар твой" (Матф. 5:23-24). Это целование знаменует собой не только одно примирение, но и полное внутреннее единение и единомыслие, почему непосредственно вслед за этим и возглашается Символ веры. Тут и причина, почему невозможно совместное совершение Евхаристии с еретиками, с которыми нет такого единения и единомыслия. Целование друг друга в рамена означает, что все равно подлежат игу Христову и одинаково носят ярем Его на своих раменах. ++
это взаимное целование рук. ++ Видение кончилось тем, что Пресвятая Богородица сказала о. Серафиму: "Скоро, любимиче Мой, будешь с Нами!" - и благословила его. Простились с ним и все святые; девы целовались с ним рука в руку. ++ЖИТИЕ ПРЕПОДОБНОГО СЕРАФИМА, САРОВСКОГО ЧУДОТВОРЦА
По правилам Православия, этот поцелуй мог быть только взаимным целованием рук.
Архиепископ Аверкий ЛИТУРГИКА ++ Если литургию совершают два или больше священников, то все они делают то же самое, подходя спереди к престолу, а затем отходят на правую сторону и, выстраиваясь там в ряд, взаимно лобызаются, выражая тем свою братскую любовь к друг другу. Старший говорит при этом: "Христос посреде нас," а младший отвечает: "И есть, и будет," и целуют друг друга в оба плеча и рука в руку. ++
++ После дурной жизни в Туле, у соседей, с картами, цыганами, охотой, глупым тщеславием, вернешься домой, придешь к ней, по старой привычке поцелуешься с ней рука в руку, я -- ее милую, энергическую, она -- мою грязную, порочную руку... ++ http://www.kulichki.com/inkwell/text/hudlit/classic/tolstoj/nabr/vospom.htm