Этимологический словарь русского языка - палач

Объясняется по-разному. Обычно толкуется как заимств. из тюрк. яз., где оно возводится к исчезнувшему палачы, суф. производному от пала «кинжал, меч» (ср. с тем же суф. басмач, казначей). Возможно, однако, и объяснение как суф. производного от пала «палка, дубина». См. палка.

Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа

Н. М. Шанский, Т. А. Боброва

2004