Phạm Thị Kim Tuyền đăng ký tìm cha tên là Phạm Văn Lợi, tức Nhiều, sinh năm 1970, bỏ nhà đi năm 1998.

Trước đây, gia đình anh Lợi sinh sống tại Tp. Hồ Chí Minh. Khi Tuyền 3-4 tuổi, mẹ bỏ nhà đi, em sống với bà nội và cha ở quận 8. Năm 1998, sau khi xin nhập học vào lớp 1 cho con gái, anh Lợi cũng bỏ nhà đi và bặt tin từ đó.