Cũng theo thần tích ấy thì bà là người làng Bích Uyển, phủ Kinh Môn (nay thuộc tỉnh Hải Dương). Cha bà là Nguyễn Huyến, từng làm quan triều đình, vì bất mãn với chế độ cai trị của nhà Hán mà đưa gia đình về quê ở ẩn.