Ông Nguyễn Minh Hoàng mong tìm mẹ Nguyễn Thị Kim, sinh năm 1945, quê Thừa Thiên Huế. Cha mẹ là hai cụ Nguyễn Mảng và Trần Thị Kệ. Các anh chị em là Sen, Liên, Ngân và Hoa.

Bà Kim lập gia đình và sinh được ba người con là Hoàng, Phượng và Tý. Lúc nhỏ, ba anh em ông Hoàng sống với ông bà ngoại tại TP Huế. Cứ hai tháng mẹ ông lại về thăm 1 lần. Lần cuối cùng mà cụ Kim về thăm các con là năm 1974. Năm 1979, ông Hoàng nghe tin mẹ mình đang sống tại Cà Mau nên đi vào tìm nhưng không gặp.