Tục truyền rằng: Bà chúa Vĩnh chính là con gái của bà Tồ Cô. Khi các chị em cùng một bọc đã chia nhau đi mỗi người một nơi, riêng bà chúa Vĩnh thương mẹ hơn cả nên vẫn quanh quẩn ở lại vùng Phật Tích cho gần gũi mẹ.

Bà Tổ Cô là một vị nữ thần khổng lồ trong thần thoại Việt Nam, người đã cùng ông Lộc Cộc tạo nên núi non, sông suối, đồng bằng cho con người cư trú và sinh sống. Truyền thuyết kể rằng, bà đã sinh ra 12 cô con gái xinh đẹp, mỗi người trở thành vua bà, dạy dân lập làng, phát triển nghề nghiệp khắp các vùng.