A község nevének eredetéről
Pálháza a község népi és hivatalos neve. A névtani szakirodalom így minősíti: „Pálháza helység Borsod-Abaúj-Zemplén megyében egy Pál nevű személy lakóhelyére, udvarházára utal”. A név eredetére vonatkozóan az alábbi magyarázatokat ismerjük:
A Rákóczi család ősei között említett Gyapoly fia volt Pál, kinek nevére nevezték el Pálházát, mely Radványtól félórányira van”. IV. Béla király egyik vitéze kapta ezt a vidéket, aki aztán három fia, Pál, Mikó és Filke között osztotta fel, így lett: Pálháza, Mikóháza, Filkeháza.
A helyi hagyomány szerint nevét a Perényi várbirtokos, Pál nevű, jobbágy juhászától kapta, aki a mai református templom táján a bővizű forrásoknál, az akkortájt ott lévő gerendaháznál, vagyis Pál házánál volt a vár juhásza. Pálháza határa a középkorban a füzéri vár és uradalom tartozéka volt, így története meghatározóan a vár történetéhez kapcsolódik.
