The FEW is uncertain about the etymology of the verb (7,530a, n.30): Nicht ganz klar is die entstehung des verbums. Zu palet “wurfstein (im spiel)” (s. pala) kann es nicht gehören, weil dieses erst 2 jhe. später belegt ist. Es muss von pal (< palus) direkt abgeleitet sein. Der grund kann darin liegen, dass damit eigentlich das kämpfen bei den pfählen der befestigung gemeint ist, im gegensatz zur offenen feldschlacht, oder aber dass damit eine unregelmässige kampfesweise gemeint ist, bei der man sich der gegenstände bedient, die gerade herumliegen, wie z. b. der pfähle.” It may be that this word is related to palestre.