Quốc hiệu Việt Nam của nước ta đã từng xuất hiện trong lời sấm truyền của vị danh nhân vĩ đại vào khoảng thế kỷ thứ 16-17 trước khi được chính thức công nhận dưới thời vua Gia Long.
Đại Cồ Việt là quốc hiệu đầu tiên của nước ta sau hơn 1.000 năm Bắc thuộc. Quốc hiệu Đại Cồ Việt được vua Đinh Tiên Hoàng (Đinh Bộ Lĩnh) đặt vào năm 968.
Quốc hiệu đầu tiên của nước ta là Xích Quỷ, xuất hiện khi vua Kinh Dương Vương cai trị nước ta trong buổi đầu của lịch sử. Theo các nhà khoa học hiện nay, đây là quốc hiệu xuất hiện trong huyền sử.