Sau thành công của U23, bạn gái của Quang Hải, Duy Mạnh,... lần lượt xuất hiện khiến nhiều cổ động viên nữ tiếc nuối. Vốn khá kín tiếng, Văn Toàn lại không chia sẻ nhiều về người yêu mình, trên trang cá nhân, anh chỉ thường xuyên đăng tải hình ảnh liên quan đến bóng đá hay gia đình, tuyệt nhiên không có bóng dáng của cô gái nào.
Nhưng không thể thoát khỏi sự "điều tra" của cư dân mạng, đặc biệt là sau màn tỏa sáng đêm qua của Văn Toàn, "cô gái may mắn" này lại được "truy lùng" ráo riết.
Tiền đạo Văn Toàn đã từng gửi một thông điệp từ chiếc áo phụ của mình sau khi ghi bàn đó là: "Đừng buồn nhé TN!". Theo tìm hiểu, bạn gái Văn Toàn có tên Trang Nhung. Cô nàng được cho là khá thân thiết với vợ Bùi Văn Long (cựu cầu thủ HAGL), hay Hòa Minzy (bạn gái cũ của Công Phượng). Nhiều lần, Trang Nhung bị bắt gặp trên sân bóng khi đi cổ vũ cho Văn Toàn và đồng đội.
Cô nàng có vẻ ngoài đáng yêu, nụ cười tỏa nắng khiến nhiều chàng xao xuyến. Facebook của cô nàng cũng nhận về lượt theo dõi khủng, các cầu thủ như Nguyễn Trọng Đại cũng thường xuyên nhấn thích hình ảnh của Trang Nhung.
Cộng đồng mạng hiện đang khẳng định cô nàng này rất có thể là người yêu của Văn Toàn. Tuy vậy, cả hai đều khá kín tiếng, thậm chí không kết bạn Facebook và ít khi nhắc đến chuyện yêu đương.
