甲必丹其实就是英语Captain的意思，这道菜名来源说起来也相当有趣。话说英国在18-20世纪时统治了当时的马来亚（现马来西亚）。而马六甲城因为靠近海港，有着世界闻名的马六甲海峡，所以当时驻守马六甲的英国官员很多。
这些官员家里都会雇有当地的华侨或者Baba Nyonya（娘惹族）厨子。尤其娘惹族擅长烹饪，是英国官员很喜欢的选择。当时有个厨子因为家里的甲必丹（Captain）很喜爱吃香料做的菜肴却又不善吃辣，就绞尽脑汁想办法要做出一道味道好又不太辣的咖喱。
有一天，厨子看见当地的一位老太太在做饭，所做的料理很香，闻起来味道也不呛，就跟老太太要求试试她的那道菜。结果一试，厨子就非常喜欢，还跟老太太要了做法。当天回家厨子就根据甲必丹的口味和老太太给的配方调制出一道咖喱鸡。当天甲必丹的家里请客，客人吃了这道菜非常喜欢，就问甲必丹这道菜的名字，甲必丹把厨子叫出来，问他这是什么菜呀？厨子就毕恭毕敬的回答了一句：“Kari, Kapitan”。客人和甲必丹很顺其自然的就以为这道菜名字叫做 Kari Kapitan了。后来每次请客，甲必丹都会让厨子做这道“Kari Kapitan”久而久之，这道菜就这么被定名了。
而这道醇香浓郁的咖喱菜，至今仍然在马六甲大街小巷的厨房餐厅里，源源不绝的被准备被品尝着。