-Hồ Hoàn Kiêm đã có từ rất lâu, khoảng vài nghìn năm trước, song trước khi mang tên chính thức là Hoàn Kiếm, hồ có rất nhiều tên gọi gắn liền với những câu chuyện khác nhau chẳng hạn như tên hồ Lục Thủy vì nước hồ có màu xanh biếc quanh năm, hồ Thủy Quân vì đây là nơi triều đình dùng để duyệt thủy binh…
-Tên gọi Hoàn Kiếm chính thức xuất hiện vào đầu thế kỷ 15 gắn với truyền thuyết vua Lê Thái Tổ trả gươm báu cho Rùa thần sau khi mượn gươm chiến đấu, đánh tan giặc Minh, chính thức lên làm vua và gây dựng triều đại nhà Lê thịnh vượng.
-Truyền thuyết kể lại rằng, khi Lê Lợi đứng lên lãnh đạo cuộc khởi nghĩa Lam Sơn ở Thanh Hóa chống lại quân Minh, ông tình cờ bắt được thanh gươm Thuận Thiên. Nhờ có thanh gươm báu này mà ông thắng trận liên tiếp, lên ngôi vua đầu năm 1428.
-Trong một lần cùng quần thần dạo thuyền trên hồ Lục Thủy, chợt rùa vàng nổi lên. Khi vua tuốt gươm chỉ vào, rùa liền ngậm gươm lặn xuống đáy hồ và không nổi lên nữa. Nghĩ rằng đó là ý trời cho mượn gươm đánh giặc mà nay thiên hạ thái bình nên sai rùa đến đòi gươm. Từ đó, hồ được đổi tên thành hồ Hoàn Kiếm.
-Tuy nhiên khoảng cuối thế kỉ 16, chúa Trịnh cho ngăn hồ thành hai phần tả - hữu, lấy tên là Vọng. Sau đó đến năm 1884, hồ Hữu Vọng bị thực dân Pháp lấp đầy để mở mang thủ đô, còn hồ Tả Vọng được giữ lại chính là hồ Hoàn Kiếm (hồ Gươm) ngày nay.
