博多弁の「がめくり込む」（「寄せ集める」などの意）が名前の由来とも、文禄の役の時に、朝鮮に出兵した兵士が当時「どぶがめ」と呼ばれていたスッポンとあり合せの材料を煮込んで食べたのが始まりとも言われている。また、博多湾に多くいたカメを食材に用いていたことから亀煮から「がめ煮」と名づけられたとの説がある。