Dalam bahasa Vietnam kuno, Halong memiliki arti "menurunkan naga" dan kata tersebut berasal dari suatu [[legenda]]. Penduduk Vietnam memiliki kepercayaan bahwa bangsa mereka berasal dari naga. Pada zaman dahulu ketika negara tersebut baru berdiri, bangsa Vietnam harus menghadapi penjajah dari Utara yang menyerang melewati lautan. Untuk melindungi Vietnam, Kaisar Giok mengurum Ibu Naga dana anaknya ke bumi untuk membantu para bangsa tersebut melindungi negaranya. Ibu Naga dan anaknya membakar para musuh dengan api dan mengeluarkan [[Zamrud|batu zamrud]] besar sebagai tembok pertahanan. Pada penjajah tersebut akhirnya tenggelam dan dikisahkan beribu-ribu tahun setelah peristiwa itu, batu-batu zamrud tersebut berubah menjadi pulau-pulau dengan berbagai ukuran dan bentuk.
Dikisahkan dalam legenda tersebut bahwa Ibu Naga dan anaknya tidak kembali ke surga, tetapi tinggal di dunia sebagai manusia dan membantu penduduk bercocok tanam, [[beternak]], dan memperluas negara. Untuk mengenang jasa Ibu Naga dan anaknya, penduduk yang hidup di teluk tempat pertemuran terjadi menamakan teluk tersebut ''Halong'', sedangkan teluk di mana anak naga turun disebut sebagai ''Bai Tu Long'' (artinya terima kasih kepada anak naga).<ref name="le">[http://www.halongbay.info/news/the-legend-of-halong-bay.html The Legend of Halong Bay], Diakses pada 14 Agustus 2013. Halongbay.info </ref>
