Ngày xưa, có nội tán Nguyễn Khoa Đăng là người có tài xử đoán. Khi còn làm một chức quan nhỏ, ông đến trị nhậm hạt nào thường được mọi người mến phục, không chỉ vì tài xét xử mà còn vì lòng tốt của ông lúc nào cũng lo trừ hại cho dân.
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.
Trăm năm bia đá thì mòn
Nghìn năm bia miệng vẫn còn trơ trơ