First recorded in 1350–1400; Middle English pallen “impair; weaken”; shortened variant of appall.