Ông Nguyễn Đình Trường mong tìm anh chị cùng cha khác mẹ là Nguyễn Thị Cúc và Nguyễn Y Tình, quê Gia Định. Cha là cụ Nguyễn Đình Đảm.

Cụ Nguyễn Đình Đảm từng là công an tại tỉnh Gia Định. Cụ Đảm đã lập gia đình rồi sinh được hai người con là Nguyễn Thị Cúc và Nguyễn Y Tình. Năm 1954, cụ Đảm cùng hai con Cúc và Tình tập kết ra Thanh Hóa. Sau đó, cụ Đảm cưới vợ hai tên là Lê Thị Chắt rồi sinh thêm một người con trai là Nguyễn Đình Trường.

Năm 1964, bà Cúc vào Nam còn ông Tình bỏ nhà đi và bặt tin đến nay.