The first decoy in English was not a wooden duck. It was a swindler.
That is how Etymonline records the noun in the 1610s. By the 1650s a decoy was anything meant to lead someone into a snare. By the 1660s it was a lure for drawing game into a trap or within range of a weapon. The painted duck bobbing on a pond came later still.
The likely source is Dutch kooi, "cage." Merriam-Webster says "probably from Dutch de kooi." In the Netherlands the word named a pond fitted with nets where wildfowl were lured and captured. Dictionary.com traces English decoy to a variant of coy, now a dialect word, from Dutch kooi, Middle Dutch cōie, and ultimately Latin cavea, "cage."
That leaves the first syllable. Etymonline suggests it may be the Dutch definite article de, "the." English speakers who heard de kooi could have taken the two words as one. Etymonline is careful to say "possibly." It also notes a card game called decoy, popular from about 1550 to 1650, whose origin is unknown and which may have influenced the word's form.
The ponds themselves were real and came to England from Holland. Historic England says the familiar decoy pond is thought to have originated there and been introduced in the 17th century. Its own explanation of the name is Dutch eendenkooi, "duck cage."
A decoy pond was an elaborate trap. Curving channels called pipes ran off a central pool and narrowed to a net. Screens lined the sides. A decoyman and his dog worked behind them, and the dog showed itself to the ducks only through gaps. The glimpses drew the birds up the pipe toward the net.
Historic England says decoys were most popular in the 1700s and 1800s. A few were still working until the Second World War.
The word kept moving. The verb, "to lure or entice," appears in the 1650s. In ice hockey, deke, a quick feint to fool a defender, is short for decoy and dates from 1960. A Dutch cage now names any trick that draws attention away from the real target.