Đồng chí Nguyễn Văn Côn, bí danh Thành Vĩnh, sinh năm 1893 tại làng Vĩnh Hựu, tổng Hòa Đồng Thượng, tỉnh Gò Công (nay là xã Vĩnh Hựu, Gò Công Tây, Tiền Giang) trong một gia đình trung nông có truyền thống yêu nước. Ông nội của đồng chí là Nguyễn Văn Chung, một trong những thủ lãnh nghĩa quân trong cuộc khởi nghĩa Trương Định.