mid 16th cent. (in the sense 'bundle of straw to lie on'): the senses may not be of common origin; the meaning 'underpart of an animal's foot' is perhaps related to Low German pad 'sole of the foot'; the history remains obscuremid 16th cent.: from Low German padden 'to tread, go along a path', partly imitative