兵南邦地名源自於一座老鄉村,兵南邦原名「Pampang」,是卡達山語「大石頭」的意思。1978年,兵南邦縣議會成立前,該縣議會原名為傑斯頓鄉下區議會(Jesselton Rural District Council,JRDC)。涵蓋地點包括兵南邦縣地區,必打丹(2007年已分割建立必打丹縣),現亞庇市地區,包括打里卜、和生園、里卡士等。1966年,政府宣佈傑斯頓正式改名為哥打京那峇魯(Kota Kinabalu 即亞庇)。傑斯頓鄉區縣議會也改名為亞庇鄉下縣議會(Kota Kinabalu Rural District Council,KKRDC)。1978年,隨着亞庇市議會升格為亞庇市政廳,亞庇鄉下縣議會也升格為兵南邦縣議會。必打丹(Putatan)是位於兵南邦縣西部的地區,該地區在2007年3月1日分割建立必打丹縣。