Ketchup began as a fermented fish sauce from China's Fujian province: ke for fermented fish, tchup for sauce. The British were the first to add tomatoes to their anchovy "catsup" in 1817. A century later, Heinz changed the spelling again-and added sugar.