Theo Đại Việt sử ký toàn thư, quốc hiệu đầu tiên của nước ta là Xích Quỷ. Tuy nhiên, theo các nhà sử học, đó là truyền thuyết không có thật. Các di chỉ khảo cổ học chỉ ra rằng Văn Lang (tồn tại từ khoảng thế kỷ 7 đến năm 257 TCN) là quốc hiệu đầu tiên của nước ta trong buổi đầu lịch sử. Nhà nước Văn Lang được cai trị bởi các vua Hùng. Sau Văn Lang là Âu Lạc (năm 257 TCN - đầu thế kỷ thứ 2 TCN).
