Название города и провинции в буквальном переводе с кхмерского означает "потеря палицы". С возникновением данного наименования связана легенда о Дамбанг Краньонге, согласно которой, город получил свое название от места, куда упала волшебная палица, вырезанная из священного дерева Краньонг. Дровосек Дамбанг бросил палицу в короля, когда тот, желая вернуть себе престол, прискакал к дворцу на волшебном белом коне. Так как конь взвился высоко в небо, палица пролетела мимо. Там, где она упала, рис разных сортов стал расти сам по себе. Через некоторое время люди построили в тех местах большой город и назвали его Баттамбанг — «(Место, где упала) пропавшая палица».