沙巴早期的歷史比較模糊，沙巴博物館收藏了一些國(guó)外的紀(jì)錄及考古學(xué)家所發(fā)現(xiàn)的考古證據(jù)。相傳沙巴西面海岸的居民喜歡種植一種稱(chēng)為“Pisang Saba”的香蕉，于是人們便把這里稱(chēng)為“Sabah”；另一個(gè)說(shuō)法是因?yàn)樯嘲吞幱诒卑肭蚺_(tái)風(fēng)地帶以南，不受臺(tái)風(fēng)的干擾，故被稱(chēng)為“風(fēng)下之鄉(xiāng)”，吸引那些到蘇祿群島經(jīng)商的回教商人停駐以避臺(tái)風(fēng)，而在阿拉伯語(yǔ)中“風(fēng)下之鄉(xiāng)”被稱(chēng)為Zir-e Bad，發(fā)音接近“Sabah”。 [9]早在15世紀(jì)，文萊和菲律賓南部一帶的商人已經(jīng)把這個(gè)地方稱(chēng)為沙巴。英國(guó)于1881年統(tǒng)治沙巴后把地名改為北婆羅洲。直至1963年，沙巴成為馬來(lái)西亞的一分子，才恢復(fù)固有名稱(chēng)。