Bà Phạm Thị Hiền quê gốc ở tỉnh Hà Nam Ninh (nay thuộc tỉnh Nam Định), sau đó gia đình bà di cư vào Tây Nguyên sinh sống. Bố bà là Phạm Văn Chấp mất ở đồn điền cao su Phú Riềng, anh trai bà là Khúc Anh, bà có người em cùng cha khác mẹ là Phạm Văn Bơ.

Năm loạn lạc bà cùng anh trai và mẹ chạy sang Lào, ở Lào một thời gian, gia đình lại chuyển sang Pháp sinh sống. Năm 1977, bà Hiền về quê Hà Nam Ninh thăm họ hàng rồi lại qua Pháp. Kể từ đó tới nay, gia đình không nhận được tin tức gì về bà nữa.