The origin of ketchup can be traced back to Asia where it referred to a fermented fish paste called "ketsuya," and eventually evolved into the tomato-based condiment we know today in America.