Bengkulu dalam bahasa Belanda disebut Benkoelen atau Bengkulen. Dalam bahasa Inggris disebut Bencoolen, sedangkan dalam bahasa melayu disebut Bangkahulu. Ada banyak cerita tentang asal usul dan nama Bengkulu. Ada yang menyebut nama Bengkulu berasal dari bahasa melayu, dengan kata bang berarti "pesisir" dan kulon yang berarti "barat". Pergeseran pengucapan bang berubah menjadi ben dan kulon menjadi kulu. Sumber tradisional menyebutkan bahwa Bengkulu atau Bangkahulu berasal dari Bangkai dan Hulu, maksudnya bangkai di hulu