Word Origin & History
1674, alteration of M.E. fadge "make suit, fit," of unknown origin. The traditional story (attested from 1791) traces fudge in this sense to a Captain Fudge, "who always brought home his owners a good cargo of lies." It seems there really was a late 17c. Captain Fudge, called "Lying Fudge," and perhaps
his name influenced the form of fadge in the sense of "contrive without the necessary materials."
1896, Amer.Eng., perhaps a special use of fudge
(v.). Interjection is 1766 (Oh, fudge), and the n. meaning "nonsense" is 1791.