"tease playfully," 1839, earlier, in thieves' cant, "to coax, wheedle, hoax" (1811), probably from kid (n.), via notion of "treat as a child, make a kid of." Related: Kidded; kidding. Colloquial interjection no kidding! "that's the truth" is from 1914.