1950s; earliest use found in The Sunday Times. With reference to the Islamic judges or qadi, who traditionally administered justice under a palm tree; compare also quot. 1634 at sense 1.