Ông Nguyễn Hoàng Anh, sinh năm 1953, tại Hải Phòng đăng ký tìm bố tên là Nguyễn Văn Phan, cùng con cháu của cụ. Quê có thể ở Ninh Bình hoặc Thanh Hoá.

Khoảng năm 1952, cụ Phan đi tập kết ra Bắc đóng quân tại huyện Thuỷ Nguyên, tỉnh Hải Phòng. Tại đây cụ kết hôn với cụ bà Dương Thị Báu, rồi sinh được người con trai là Nguyễn Hoàng Anh. Khi ông Anh được 3 tháng tuổi thì ông Phan bỏ đi đâu không rõ.

Khi đó, vì hoàn cảnh chiến tranh loạn lạc nên cụ Phan chưa bao giờ đưa vợ về quê cũng như kể cho vợ nghe thông tin gì về bản thân mình.