Early 17th century. Apparently from French codignat fruit jelly, although the form of the first syllable is unexpected: perhaps altered by association with quince, coyn.