Anh Nguyễn Đỗ Xuân Vinh đăng ký tìm cha tên là Đỗ Xuân Càng, sinh khoảng năm 1950. Ông Càng quê ở Hà Nam Ninh. Năm 1975, ông vào Quảng Trị làm công nhân lái xe lu, thuộc đơn vị cầu đường 367.

Tại đây, ông Càng chung sống với bà Bùi Thị Thạnh rồi sinh được một người con trai đặt tên là Xuân Vinh. Cuối năm 1976, vợ ông Càng ở quê vào Quảng Trị tìm chồng. Sau đó, ông Càng chuyển công tác và mất liên lạc đến nay.