An exclamation said to be derived from the Italian word cazzo.
Definition taken from The 1811 Dictionary of the Vulgar Tongue, originally by Francis Grose.
Gabey * GaffNathan Bailey's 1736 Dictionary of canting and thieving slang
John S. Farmer's collection of canting songs and slang rhymes