Этимологический словарь Крылова
челобитная
Это старинное название письменного прошения образовалось от словосочетания челобитная грамота. Прилагательное челобитная образовано от существительного челобитье, возникшего на базе сочетания челом бить – "кланяться, просить".