译巴乌巴乌或包包市。根据巴务巴务市2010年第2号法令的第五条第一和第二款，巴务巴务市的写法从Kota Bau-Bau改为Baubau。该法令还宣布，确认1541年10月17日为巴务巴务的建城日。
历史.15世纪时，巴务巴务是布顿王国（也叫窝里沃王国）的中心，1542年当伊斯兰教进入这一地区后，布顿王国转变为苏丹国。现在布顿苏丹国仅仅是文化的象征，苏丹也只是象征性的存在，并没有任何政治权利，现任苏丹是2013年12月13日继位的H. La Ode Muhammad Izat Man