челобитная
XV—XVII
Садыхлы Н.Е. «Бьет челом холоп твой...» // Русская речь. 1972. №4 , c. 99-105
"Жалобы подавались в форме челобитной на имя «великокняжеской милости». Слова челобитная, челобитня, челобитье (челом бить --> челобитье --> челобитный --> челобитня) встречаются в деловых документах с конца XVI века".
с. 99-100
первая фиксация в языке