would you believe that there's disagreement about this? the most likely sauce/source is said to be a Chinese word for some sort of seafood brine. catchup and catsup are NA variants.

http://www.nickyee.com/ponder/ketchup.html