It could have been ke-chiap, from China's southern coastal Fujian region. Or it could have been kicap, a Malay word borrowed from the Cantonese dialect of Chinese from Indonesia, also spelled kecap and ketjap, both of which are sauces based on brined or pickled fish or shellfish, herbs, and spices. Whatever it was, the Europeans liked it, and as early 1690, they brought it back home with them, calling it catchup.
https://www.mentalfloss.com/article/29649/whats-difference-between-ketchup-and-catsup