Đến tháng 9/1963 Bác bảo đồng chí Hoàng Chính ở lại ăn cơm với Bác. Trong bữa cơm, Bác hỏi đồng chí Hoàng Chính về chuyện đặt tên tỉnh. Đồng chí Hoàng Chính thưa lại, Bác cười:

- Bác đã hỏi ý kiến nhiều đồng chí, Bác đề nghị lấy mỗi tỉnh một chữ cuối của Hồng Quảng và Hải Ninh, ghép lại thành Quảng Ninh, vừa dễ hiểu, vừa dễ nhớ, lại có nhiều nghĩa. “Quảng” là rộng lớn, “Ninh” là yên vui, bền vững. Quảng Ninh là một vùng rộng lớn, yên vui, bền vững.

  -> Đó là sự ra đời của cái tên "Quảng Ninh"

Thời Phong kiến khu vực tỉnh Quảng Ninh hiện nay có tên lần lượt là: Lục Châu, łộ Đông Hải, łộ Hải Đông, trấn An Bang, tỉnh Quảng Yên. Sau này Quảng Yên được tách ra thành nhiều đơn vị khác, trong đó có Hải Ninh, về sau Quảng Yên cùng với Hải Ninh và các đơn vị này nhập thành Quảng Ninh bây giờ. Như vậy Quảng Ninh hiện nay gần như là Quảng Yên cũ.