Sử sách ghi chép, Quận công Nguyễn Mại là người văn võ song toàn, vị quan thanh liêm, chính trực. Ông được mệnh danh là Bao Công của đất Việt.