Происхождение слова челомкать

чело́мкать «приветствовать», чело́мкаться (Гоголь). Новообразование от выражения бить чело́м (см. челоби́тная).