1554, "bundle of straw to lie on", probably from Low German or West Flemish pad ("sole of the foot"), perhaps ultimately from Proto-Indo-European *pent-, which would make it related to both path and find.
From Middle English pade, padde, from Old English padde, from Proto-Germanic *paddǭ. Cognate with Dutch pad, German Low German Pad, dialectal German Padde, Danish padde, Swedish padda, Icelandic padda, and possibly to English paddle.
From Dutch pad or Middle Low German pat ("path"). path.