Hai truyền thuyết dân gian về việc Trần Hưng Đạo chém Phạm Nhan

Ông là con tiến sĩ, Lễ bộ thượng thư, Phó đô ngự sử Trần Tiến, người làng Điền Trì, nay thuộc xã Quốc Tuấn, huyện Nam Sách, tỉnh Hải Dương. Truyện chép trong tập sách Công dư tiệp kí tục biên (Viết tiếp Công dư tiệp kí của Vũ Phương Đề, người làng Mộ Trạch, Bình Giang tỉnh Hải Dương). Theo PGS.TS. Nguyễn Đăng Na, chuyên gia hàng đầu của văn học trung đại Việt Nam, thì sách này của Trần Trợ đã được khắc in từ  những năm trước 1786.

Truyện của Trần Trợ kể rằng, Phạm Nhan là người  làng An Bài (nay là phường Hưng Đạo, thị xã Đông Triều, tỉnh Quảng Ninh - trước năm 1962, thuộc tỉnh Hải Dương), tên khai sinh của hắn là Bá Linh, họ Nguyễn. Phạm Nhan là tên chữ khi hắn đi thi và ra làm quan. Cha Nguyễn Bá Linh là người Quảng Đông, Trung Quốc, sang buôn bán ở chợ Đông Hồ (chợ Cột - Đông Triều sau này, nhưng ở phía Trạo Hà, phường Đức Chính hiện nay) đã lấy vợ ở làng An Bài rồi sinh ra hắn tại đây. Lớn lên hắn về quê cha học rồi đi thi, đỗ tiến sĩ. Vốn có tài làm thuốc, hắn được tuyển vào cung, rồi thông dâm với một cung nữ được vua Nguyên sủng ái, bị khép án “trảm gian hậu” (giam rồi chém đầu sau). Đúng lúc đó, Vua Nguyên khởi binh đánh Đại Việt lần thứ 3, năm 1287, hắn xin cho lấy công chuộc tội, vì hắn rất thông thuộc “sào huyệt” của Quốc công Tiết chế Hưng Đạo Vương Trần Quốc Tuấn ở Vạn Kiếp (thuộc phủ Lạng Giang, trấn Kinh Bắc - Bắc Ninh - nay là Kiếp Bạc, TP. Chí Linh, tỉnh Hải Dương).