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.

Một ông quan nọ nổi tiếng là thanh liêm rất mực. Cai trị một huyện, làng xã đều cậy nhờ mọi việc, ông quan nọ rất sẵn lòng làm, nhưng chuyện đền ơn, đáp nghĩa thì ông nhất định từ chối.

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.