1660s (the experience itself is described from 1620s), from Dutch kielhalen, literally "to haul under the keel," an old punishment. See keel, n. + haul, v.. Related: Keelhauled. German kielholen, Danish kjølhale, Swedish kölhala also are from Dutch.