Chị Nguyễn Thị Kiều đăng ký tìm bố tên là Phạm Công Ấn, quê có thể ở Hà Nam Ninh hoặc Thanh Hoá.

Năm 1965, ông Ấn tham gia khoá huấn luyện chuẩn bị vào Nam chiến đấu, tại Hà Tĩnh. Trong thời gian đó, ông Ấn ở tại nhà cụ Võ Xuân Phong rồi kết hôn với bà Võ Thị Nguyệt – con gái ông Phong. Sau khi tham gia khoá huấn luyện, ông Ấn đi vào Nam chiến đấu khi bà Nguyệt đang mang thai rồi mất liên lạc từ ngày đó.

Sau đó, bà Nguyệt sinh được người con gái đặt tên là Kiều. Năm 1972, bà Nguyệt mất vì trúng bom, chị Kiều sống với ông bà ngoại, nhưng ông bà cũng không bao giờ nhắc về ông Ấn.