Hạ Long - nghĩa là “rồng xuống”. Từ trước thế kỷ thứ 19, tên Vịnh Hạ Long chưa được ghi chép trong những thư tịch cổ nước ta, mà vùng biển này được biết đến với những tên An Bang, Lục Thủy, Vân Đồn...
Cuối thế kỷ 19, tên Vịnh Hạ Long mới xuất hiện trên các bản đồ hàng hải của Pháp. Trên tờ “Tin tức Hải Phòng” xuất bản bằng tiếng Pháp đã đưa tin: “Rồng xuất hiện trên Vịnh Hạ Long”. Câu chuyện được tóm tắt như sau: Năm 1898 viên thiếu úy Lagơrêdin, thuyền trưởng tàu Avalăng sơ đã gặp một đôi rắn biển khổng lồ ba lần trên Vịnh Hạ Long. Không chỉ riêng viên thiếu úy mà có rất nhiều thủy thủ khác trên tàu cùng chứng kiến. Người Châu Âu liên tưởng, con vật này giống như con rồng châu Á. Phải chăng chính vì sự xuất hiện con vật lạ được mệnh danh là rồng mà vùng biển Quảng Ninh được mang tên là Vịnh Hạ Long?
Theo huyền thoại xưa, tên gọi Hạ Long gắn liền với câu chuyện về đàn rồng xuống giúp dân Việt đánh giặc ngoại xâm. Chuyện kể rằng:
“Ngày xưa, khi người Việt mới dựng nước, nhân dân đang sống yên ổn thì bị giặc ngoại bang xâm lấn bờ cõi nước ta. Trước thế giặc mạnh, trời sai rồng mẹ mang theo một đàn rồng con xuống giúp người Việt đánh giặc. Khi thuyền giặc từ biển cả ào ạt tấn công vào bờ thì đàn rồng cũng lập tức hạ giới phun ra vô số châu ngọc. Những châu ngọc ấy thoắt biến thành muôn vàn đảo đá sừng sững, liên kết lại như bức tường thành vững chãi. Thuyền giặc đang lao nhanh bất ngờ bị chặn lại liền đâm vào các đảo đá, xô vào nhau vỡ tan tành.
Sau khi giặc tan, thấy cảnh hạ giới thanh bình, cây cối tươi tốt, con người nơi đây lại cần cù, chịu khó, đoàn kết giúp đỡ nhau. Rồng mẹ và rồng con không trở về trời, mà ở lại hạ giới. Chỗ rồng mẹ xuống là Hạ Long, nơi rồng con xuống chầu bên rồng mẹ là Bãi Tử Long. Đuôi của đàn rồng quẫy lên trắng xóa là Long Vỹ (tức bán đảo Trà Cổ ngày nay)."