челобитная
XV—XVII
Садыхлы Н.Е. «Бьет челом холоп твой...» // Русская речь. 1972. №4 , c. 99-105

"Жалобы подавались в форме челобитной на имя «вели­кокняжеской милости». Слова челобитная, челобитня, чело­битье (челом бить --> челобитье --> челобитный --> челобитня) встречаются в деловых документах с конца XVI века".

 с. 99-100
первая фиксация в языке