The story
From the idea that Judas Iscariot was spying on Jesus before betraying him. The Middle Irish equivalent, Cédaín in Braith ["Wednesday of Betrayal" or "Spy Wednesday"], is attested in the 15th-century Leabhar Breac.
Etymology from Wiktionary, CC BY-SA 4.0.