Late 15th century; earliest use found in St. Paul. In some forms probably shortened from paddock.