Anh Lê Đức Tuấn đăng ký tìm mẹ Trịnh Kim Phụng, sinh năm 1945, tại Lào Cai. Cha là cụ Trịnh Minh Thạnh. Dưới bà Phụng là các em Tiến, Ký và Thu.

Trước đây, cha anh Tuấn là ông Lê Đức Tửu làm việc tại Ga Lào Cai. Trong thời gian này, ông kết hôn với bà Trịnh Kim Phụng, rồi sinh được người con trai đặt tên là Lê Đức Tuấn vào năm 1968. Khi đó, bà Phụng làm việc trong một xí nghiệp hương liệu tại Lào Cai. Năm 1976, ông Tửu đưa con về quê Quảng Nam sinh sống. Năm 1979, bà Phụng có ghé thăm hai cha con rồi trở về Lào Cai rồi bặt tin đến nay.