Theo truyền thuyết sử cũ thì An Dương Vương tên thật là Thục Phán là cháu nước Thục. Nước Thục không phải là nước Thục ở vùng Tứ Xuyên đời chiến quốc (Trung Quốc) mà là một bộ tộc đã tới vùng Bắc Bộ từ lâu, sống xen kẽ với người Lạc Việt và người Thái. Tục gọi là người Âu Việt. Chuyện xưa kể rằng: Vua Hùng Vương có người con gái nhan sắc tuyệt vời tên gọi là Mỵ Nương. Vua nước Thục nghe tin, sai sứ cầu hôn. Vua Hùng Vương muốn gã nhưng Lạc Hầu can.