Этимологический словарь Макса Фасмера
челобитная
челоби́тная
др.-русск. челобитье (Полоцк. грам. 1396 г., Новгор. I летоп. 1375 г. и др.; см. Срезн. III, 1489 и сл.), бити челом (уже в грам. 1389 г.), оба выражения встречаются еще у Котошихина. От чело́ и бить; см. Шрадер – Неринг I, 415.