Anh Phạm Minh Thành rất mong biết tin cha là Nguyễn Hoàng Minh, sinh khoảng năm 1944, quê Thừa Thiên Huế. Mất tích năm 1971.

Ông Minh trước là Đại úy truyền tin thuộc sư đoàn 22 Bộ binh, đơn vị đóng quân tại Quy Nhơn. Trong thời gian này, ông Minh chung sống với bà Phạm Thị Hoàng Thúy. Khi đó bà Thúy công tác tại bệnh viện Đa khoa Quy Nhơn. Ngày 6/6/1971, ông Minh từ biệt gia đình tham gia trận đánh tại Đắk Tô – Tân Cảnh rồi bặt tin từ ngày đó. Khi ông Minh đi, bà Thúy đang mang thai. Sau đó, bà Thúy sinh được một người con trai đặt tên là Phạm Minh Thành vào năm 1972.