Ông Phạm Thế Hồng đăng ký tìm anh là Phạm Văn Bình, sinh năm 1953, tại Campuchia. Cha mẹ là hai cụ Phạm Xuân Đằng và Lưu Thị Rụng.

Anh Phạm Văn Bình lúc nhỏ

Cụ Đằng quê ở Nam Định, lấy vợ là người đồng hương tên là Phạm Thị Nhàn rồi sinh được người con gái đặt tên là Phạm Thị Dần. năm 1939, cụ Đằng vào Nam rồi sang Campuchia làm cao su. Tại đây cụ Đằng lấy vợ hai là bà Lưu Thị Rụng rồi sinh được 3 người con là Phạm Tất Hiến, Phạm Văn Bình và Phạm Tất Tiến.

Hai cụ Phạm Xuân Đằng và Lưu Thị Rụng

Năm 1955, cụ Đằng đưa vợ con hồi hương về Nam Định sinh sống. Không lâu sau, do mâu thuẫn với vợ cả, cụ Rụng bồng con trai tên Bình bỏ đi rồi bặt tin từ ngày đó.