Theo sách “Tổng tập Nghìn năm văn hiến Thăng Long”, năm 1397, dưới thời vua Trần Thuận Tông, Hồ Quý Ly nảy sinh ý định truất ngôi nhà Trần nên muốn dời đô về đất An Tôn, Phủ Thanh Hóa.
Lúc này, vị quan Nguyễn Nhữ Thuyết dâng thư can rằng: “Ngày xưa, nhà Chu, nhà Ngụy dời đô đều gặp điềm chẳng lành. Nay đất Long Đỗ có Núi Tản Viên, có sông Lô Nhị (sông Hồng ngày nay), núi cao sông sông, đất phẳng lại rộng rãi”.
Ngoài ra, cũng có truyền thuyết kể rằng vào năm 866, Cao Biền đắp thành Đại La, thấy thần nhân xuất hiện, tự xưng là Thần Long Đỗ. Vì vậy, sử sách thời đó thường gọi đất Thăng Long là Long Đỗ. Đây cũng là tên gọi đầu tiên được ghi nhận trong lịch sử của vùng đất Hà Nội.
