Hanoi ha sido habitada desde al menos el 3000 a.C.. Uno de los primeros asentamientos permanentes conocido es la ciudadela de Co Loa, fundada alrededor del 200 a.C..
Ha tenido muchos nombres en la historia, todos ellos de origen chino-vietnamita. Durante la dominación china de Vietnam, era conocido como Tong Bình, para en el año 866 convertirse en una ciudadela y pasar a llamarse Đại La. Os dejo una lista más detallada de sus diferentes nombres a lo largo de la historia:
• Tong Binh: Durante la invasión china (Dinastías Luong y Duong).
• 757: La Thanh. En aquella época se contruyó la ciudadela de La Thanh en Tong Binh.
• 808: Pasó a llamarse An Nam La Thánh.
• 866: Se reconstruyó y en gran medida se expandió gracias al gobernador Cao Bien, llamándose Ciudadela de Dai La.
• 1010: El Emperador Ly Thai To trasladó la capital de Hoa Lu a la ciudadela de Dai La y cambió el nombre a Thang Long.
• 1397: Ho Quy Ly forzó al Emperador Tran Thuan Tong a trasladar la capital a la provincia de Thanh Hoa y a crear una nueva capital llamada Tay Do. En el año 1400 Thang Long se llamó Dong Do.
• 1407-1427: Los invasores Minh ocupan Thang Long y cambian Dong Do por Dong Quan.
• 1430: Bajo la Dinastía Le pasó a llamarse Dong Kinh.
• 1778-1802: Bajo la Dinastía Tay Son, Quang Trung establece la capital en Phu Xuan-Hué y la llamó Thang Long Bac Thanh.
• 1802-1819: Bajo la Dinastía Gia Long, Thang Long fue llamado Bac Thanh.
• 1831: Bajo la Dinastía Minh Mang, Thang Long pasó a llamarse Ha Noi, es decir, «dentro de los ríos», debido al hecho de que la ciudad está rodeada principalmente por tres ríos: Hong, To Lich y Kim Nguu. Hanoi también ha tenido nombres no oficiales como Ke Cho y Trang An, provenientes de proverbios vietnamitas y canciones populares.