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.
