Anh Trần Hữu Bình đăng ký tìm mẹ tên là Đỗ Thị Muối, sinh khoảng năm 1941. Bị mất liên lạc từ năm 1975 đến nay.

Bà Đỗ Thị Muối quê ở Phan Thiết, đã có chồng và một người con gái. Sau đó, hình như vợ chồng chia tay nhau, bà Muối chuyển vào Sài Gòn thuê nhà ở số 15 Đường Làng, gần chợ Cây Thị, nay là đường Hoàng Hoa Thám. Một thời gian sau, bà Muối đi thêm bước nữa với ông Belson là lính Mỹ đóng quân tại Bến Đá, Vũng Tàu. Năm 1972, vợ chồng bà Muối sinh được người con trai nhà bảo sanh Phú Nhuận.

Do công việc buôn bán, bà Muối gửi con cho bà Lê Thị Minh Hằng trông giúp và trả tiền hàng tháng. Hàng ngày, cứ 3 giờ chiều bà Muối lại chạy qua thăm con rồi đi.Thỉnh thoảng, ba mẹ bà Muối cũng lên thăm cháu. Đến tháng 4/1975 thì không còn thấy bà Muối cũng như ông bà ngoại đến thăm nữa.