Ông Toàn, Trưởng phòng Nội vụ quận Hải An học Luật Kinh tế (Đại học Luật Hà Nội) từ năm 1992 nhưng phải đến năm 1995 mới tốt nghiệp bổ túc THPT.