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.

In The Language of Food, Dan Jurafsky opens a panoramic window onto everything from the modern...