Origin of “Fish” as an exclamation or mild oath

One of the characters in Bojack Horseman would often say “fish” as an exclamation or mild oath (mary, mr. Shakespeare). I just thought this was a peculiarity of the show, but I heard another usage today in King of the Hill in the same exact manner.

Perhaps the two shows are linked, but I suspect this is not the case. Does anyone know if “fish” has been used in such a manner?

It is a shortened form of a minced oath:

From Merriam Webster:

Odsfish! Definition: a mild oath

There have been a great number of ways that the English speaking people have used od as a stand-in for God (or, as the Oxford English Dictionary memorably puts it, as a “euphemistic substitute for God in asseverative or exclamatory formulae”). Odsfish, which is the less-common variant of odds fish, is thought to be a euphemistic way of saying "God's fish."

Ay, ay, trust to that, and hang me, quoth Panurge, yours is a very pretty Fancy; Od's Fish, did I not give you a sufficient account of the Elements Transmutation, and the Blunders that are made of Roast for Boyld, and Boyld for Roast?- François Rabelais, Pantagruel’s Voyage to the Oracle of the Bottle (trans. by P. A. Motteux), 1694

OED, which I trust more, adds

od's fish int. [perhaps alteration of God's flesh]

1634 T. Heywood & R. Brome Late Lancashire Witches v. sig. L2v O here comes more o' your Naunts, Naunt Dickenson & Naunt Hargrave, ods fish and your Granny Johnson too.