Padlock

Everyone knows what a padlock is and its use in the language is first cited from the late 15th century but the ‘pad’ part remains a complete etymological mystery.