Ông Vũ Văn Thành đăng ký tìm anh là Vũ Văn Chuyền, sinh khoảng năm 1942. Cha là cụ Vũ Văn Chuyên, mẹ tên Cũn.

Bố mẹ chia tay nhau, ông Chuyền sống với mẹ tại Nam Định, còn bố làm việc tại Hải Phòng. Năm 1948, ông Chuyền được cô ruột tên Khiếu đưa ra Hải Phòng sống với bố. Do cụ Chuyên bận công tác nên đã gửi con cho một người bạn gái chăm sóc. Cũng trong năm đó, chiến tranh loạn lạc, ông Chuyền theo bạn của bố đi sơ tán. Trên đường đi, ông bị để lại ở một quán nước cạnh gốc cây đa, gần bến đò Khuể, Hải Phòng. Sau khi biết chuyện, gia đình tìm đến bến đò Khuể hỏi thăm nhưng không có thông tin gì về ông Chuyền.