Bà Nguyễn Thị Mai đăng ký tìm anh cùng cha khác mẹ không rõ tên, sinh khoảng năm 1951. Cha là cụ Nguyễn Văn Cát. Quê Bắc Ninh.

Năm 1950, cụ Cát đi bộ đội rồi chung sống với một phụ nữ tên Vinh ở Hiệp Hòa, Bắc Giang. Sau đó, cụ Cát xuất ngũ về quê lấy vợ mà không biết bà Vinh đang mang thai. Một thời gian sau, cụ Cát hay tin bà Vinh sinh được một bé trai nhưng đã mang cho làm con nuôi mà không cho biết thông tin gì về người nhận nuôi.

Sau này nghe nói con trai cụ Cát là bộ đội xuất ngũ, có vợ con và sinh sống tại Sài Gòn hay Bình Dương thì không rõ.