From Middle English cutil, codel, codul, from Old English cudele (“cuttlefish”), a diminutive from Proto-Germanic *kudulǭ, from Proto-Germanic *kuddô + -ulǭ, from Proto-Indo-European *gewt- (“pouch, sack”), from *gew- (“to bend, bow, arch, vault, curve”). Equivalent to cod + -le (diminutive suffix). Compare dialectal German Kudele (“cuttlefish”), Norwegian kaule (“cuttlefish”).
An you play the saucy cuttle me. c. 1596–1599 (date written), William Shakespeare, “The Second Part of Henry the Fourth, […]. Epilogue.”, in Mr. William Shakespeares Comedies, Histories, & Tragedies […] (First Folio), London: […] Isaac Iaggard, and Ed[ward] Blount, published 1623, →OCLC, [Act II, scene iv]: