Ông Vũ Hồng Nhạ đăng ký tìm em là Vũ Thị Tuất, sinh năm 1942, tại Hải Dương. Cha mẹ là hai cụ Vũ Văn Tùy và Nguyễn Thị Dậu.

Vợ chồng cụ Tùy sinh được 4 người con là Nhạ, Rần, Tuất và Út. Năm 1947, do hoàn cảnh khó khăn, cụ Dậu đành mang bà Tuất cho một gia đình theo đạo Công Giáo sống ở Hải Dương làm con nuôi rồi mất liên lạc từ ngày đó.

Có thông tin cha mẹ nuôi của bà Tuất quê gốc ở Nam Định. Có thông tin bà Tuất đã theo gia đình nuôi di cư vào miền Nam sinh sống.