Truyền thuyếtSách Lam Sơn thực lục của Nguyễn Trãi có chép là:Khi ấy Lê Thái Tổ cùng người ở trại Mục sơn là Lê Thận cùng làm bạn keo sơn. Thận thường làm nghề quăng chài. Ở xứ vực Ma viện, đêm thấy đáy nước sáng như bó đuốc soi. Quăng chài suốt đêm, cá chẳng được gì cả. Chỉ được một mảnh sắt dài hơn một thước, đem về để vào chỗ tối. Một hôm Thận cúng giỗ (ngày chết của cha mẹ), nhà vua tới chơi nhà. Thấy chỗ tối có ánh sáng, nhận ra mảnh sắt, nhà vua bèn hỏi:- Mảnh sắt nào đây?Thận nói:- Đêm trước tôi quăng chài bắt được.Nhà vua nhân xin lấy. Thận liền cho ngay. Nhà vua đem về đánh sạch rỉ, mài cho sáng, thấy nó có chữ "Thuận Thiên", cùng chữ "Lợi".Lại một hôm, nhà vua ra ngoài cửa, thấy một cái chuôi gươm đã mài-dũa thành hình, nhà vua lạy trời khấn rằng:- Nếu quả là gươm trời cho, thì xin chuôi và lưỡi liền nhau!Bèn lấy mảnh sắt lắp vào trong chuôi, thành ra một chiếc gươm hoàn chỉnh. Tới hôm sau, hoàng hậu ra trông vườn cải, bỗng thấy bốn vết chân của người lớn, rất rộng, rất to. Hoàng hậu cả kinh, vào gọi nhà vua ra vườn, được quả ấn báu, lại có chữ Thuận Thiên (sau lấy chữ này làm niên hiệu) cùng chữ Lợi. Nhà vua thầm biết ấy là của trời cho, lòng lấy làm mừng, giấu giếm không nói ra.Truyền thuyết này được đưa vào nội dung sách giáo khoa của Việt Nam và được viết tiếp đoạn sau, nói về việc Lê Lợi dùng thanh gươm báu đó làm gươm chiến đấu, xông pha chém địch nhiều trận, đánh tới đâu thắng tới đó, cuối cùng đuổi quân Minh bỏ chạy về nước, Lê Lợi được tôn lên làm vua.Đầu năm 1428, Lê Thái Tổ cùng quần thần bơi thuyền ra hồ Tả Vọng. Nhận lệnh Long Quân, rùa nổi lên mặt nước.Theo lệnh vua, thuyền đi chậm lại. Đứng ở mạn thuyền, vua thấy lưỡi gươm bên người tự nhiên động đậy.Rùa tiến về thuyền vua và nói:- Xin bệ hạ hoàn gươm lại cho Long Quân!Vua nâng gươm hướng về phía Rùa Vàng. Nhanh như cắt, rùa há miệng đớp lấy thanh gươm và lặn xuống nước.Từ đó, hồ Tả Vọng bắt đầu mang tên là Hồ Gươm hay hồ Hoàn Kiếm