Tương truyền: Vào thời nhà Nguyễn, ở làng Yên Mô Thượng (xã Yên Mạc), có cụ Phạm Thận Duật, giữ chức Thượng thư trong triều đình Huế. Con gái cụ là Phạm Thị Thư, theo cha vào kinh thành Huế. Cụ Duật rất thích uống rượu với món nem chua Huế nên cô Thư đã học hỏi các đầu bếp nổi tiếng của cung đình để làm món nem chua cho cha nhắm rượu. Các vị quan khách đến nhà cụ Phạm chơi đều được thết đãi món nem chua do chính tay con gái cụ làm. Ai cũng cho là còn ngon hơn cả nem chua trong mâm tiệc của triều đình. Khách ra về thường mua và được cụ Phạm biếu nem chua làm quà.