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