Theo sách Quốc triều khoa bảng lục của cụ Cao Xuân Dục, một viên quan đại thần của triều đình nhà Nguyễn ghi lại tên họ, quê quán của tất cả những thí sinh thi đỗ các khoa thi Đình từ khoa năm Nhâm Ngọ đời vua Minh Mạng thứ ba, năm 1822 đến khoa cuối cùng năm Kỷ Mùi đời vua Khải Định thứ bốn, năm 1919 thì Mai Anh Tuấn là người đỗ đầu Thám hoa năm 1843. Như thế là kể từ khi nhà Nguyễn mở thi Đình, năm Quý Mão - 1822, ông là người đầu tiên đỗ Đình nguyên Thám hoa, kể cũng là người khai khoa Tam khôi của triều Nguyễn.