Anh Nguyễn Tiến Dũng đăng ký tìm cha là Nguyễn Văn Tiêm, sinh năm 1933.

Ông Tiêm quê ở huyện Ứng Hoà, Hà Tây. Năm 1970, ông công tác tại Sở Giao thông Phú Thọ, tham gia xây dựng tuyến đường lên huyện Thanh Hoà. Tại đây, ông chung sống với bà Tống Thị Suý rồi sinh được hai người con. Năm 1977, công trình kết thúc, ông Tiêm chuyển công tác rồi mất liên lạc từ ngày đó.