Sinh thời, quận công Nguyễn Mại được nhân dân coi trọng gọi ông là “Bao Công nước Việt”. Ông là quan thanh liêm, chính trực, xử kiện rất công bằng khéo léo.