Chú Nguyễn Văn Thọ có cha là Nguyễn Văn Trọng, mẹ là Dương Thị Ngó, chị gái là Nguyễn Thị Đẹp, quê ở An Giang. Vì hoàn cảnh gia đình khó khăn khi sinh chú Thọ ra, mẹ chú đã phải cho chú làm con nuôi 1 gia đình ở Châu Đốc. Năm chú Thọ được 14 tuổi, cô Đẹp có tới gặp chú và hai chị em đã nhận nhau, chụp hình với nhau. Sau này, chú Thọ theo gia đình bố mẹ nuôi sang Mỹ định cư. Chú Thọ có lần viết thư về cho cô Đẹp, nhưng vì không biết chữ nên cất thư vào tủ, rồi bức thư bị người anh cùng mẹ khác cha lấy đi, từ đó không biết liên lạc với chú như nào. Cô Đẹp chỉ nghe nói là khi sang Mỹ, chú Thọ đã đổi tên là Nguyễn Văn Thịnh.