Anh Nguyễn Văn Xuân đăng ký tìm cha là ông Đinh Phong, sinh khoảng năm 1947. Trước giải phóng, ông Phong đi lính chế độ cũ đóng quân tại huyện Hoài Ân, tỉnh Bình Định. Trong thời gian đóng quân tại đây, ông Phong chung sống với bà Nguyễn Thị Huân rồi sinh được bé trai đặt tên là Nguyễn Văn Xuân vào năm 1974.

Năm 1975, ông Phong theo đơn vị chuyển đi nơi khác rồi bặt tin từ đó. Nghe nói, trước đó ông Phong đã có gia đình ở Cần Thơ hoặc Sa Đéc.