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