Образовано с помощью суффикса от заимствованного из тюркского языка слова пала – "нож", "кинжал". А вообще это тюркское слово оказалось очень плодотворным – оно легло в основу еще и таких русских слов, как палаш, палица, палка.
Этимологический словарь русского языка. — СПб.: ООО "Виктория плюс".
Крылов Г. А..
2004.