An execution day, Tyburn being in the parish or neighbourhood of Paddington. To dance the Paddington frisk; to be hanged.
Definition taken from The 1811 Dictionary of the Vulgar Tongue, originally by Francis Grose.
to pad the hoof * paddyNathan Bailey's 1721 Dictionary of canting and thieving slang
John S. Farmer's collection of canting songs and slang rhymes