Late 16th century (in the sense ‘catechu’): from French, from Portuguese cachu, from Malay kacu. The current sense dates from the early 18th century.