Trong Kỷ nhà Lê, phần viết về Đại Hành hoàng đế, sách này có ghi lại sự kiện: “Đinh Dậu, Ứng Thiên năm thứ4 (997)… Mùa hạ, tháng 4, nhà Tống phong vua làm Nam Bình Vương. Vua sai sứ sang nước Tống đáp lễ. Vua Tống ban chiếu thư khen ngợi. Trước kia sứ Tống sang thường mượn cớ đòi cống nước mắm, nhân thế bắt đóng góp. Đến đây Tống Chân Tông, nghe biết chuyện ấy, chỉ sai quan giữ biên giới gọi đến nhận mệnh, không sai sứ sang nữa”. Đoạn sử liệu này cho thấy muộn nhất là vào trước năm 997, người Việt đã biết làm và dùng nước mắm và nước mắm đã được lưu vào sử sách. Bấy giờ, nước mắm do người Việt làm ra hẳn phải là một loại đặc sản có tiếng, khiến vua chúa Trung Hoa tuy ở xa vạn dặm, cũng “ngửi thấy”mùi thơm của nước mắm, nên mới đòi triều đình Đại Việt phải triều cống nước mắm cho họ. Nhưng khi đọc đến đoạn ghi chép này trong Đại Việt sử ký toàn thư, nhà nghiên cứu Phạm Hoàng Quân đã nêu một câu hỏi rất thú vị: “Người Trung Hoa không có truyền thống ăn nước mắm, mà họ ăn nước tương, sao lại đòi cống nước mắm? Hay là thời Tiền Lê, nước mắm Việt hiếm hoi trân quý đến mức người ta phải lấy nó để bắt chẹt nhau?”. Quả đúng như vậy, vì người Tàu ăn xì dầu, coi món nước chấm làm từ đậu nành này là thứ gia vị căn cốt của họ, khiến cho món ăn Tàu, nhìn bên ngoài có vẻ giống với món ăn Việt, kỳ thực lại khác nhau một trời một vực, như nhận xét của M. Coughlin rằng: “mặc dù người Việt Nam ăn bằng đũa và thức ăn của họ thì khó phân biệt được với đồ ăn của Trung Hoa đối với một người Tây phương bình thường, đã có nhiều sự khác biệt và các sự biến cải theo khẩu vị địa phương. Nước chấm căn bản – nước mắm, món gia vị trong mọi bữa ăn, thì đặc biệt là của người Việt Nam và hoàn toàn khác với nước tương, nước chấm gia vị tiêu chuẩn của Trung Hoa”.4

Sau Đại Việt sử ký toàn thư, nước mắm còn xuất hiện trong các trước tác như Phủ biên tạp lục (của Lê Quý Đôn, ấn hành vào cuối thế kỷ XVIII), Lịch triều hiến chương loại chí (của Phan Huy Chú, đầu thế kỷ XIX), Gia Định thành thông chí (của Trịnh Hoài Đức, đầu thế kỷXIX) và trong các bộ  sử của triều Nguyễn như Khâm định Đại Nam hội điển sự lệ và Đại Nam nhất thống chí. Trong các tài liệu thư tịch này, nước mắm được xem là thổ sản của nhiều địa phương Đàng Trong.

Phủ biên tạp lục ghi nhận nước mắm là đặc sản của xứThuận Quảng, là thứ các chúa Nguyễn bắt phải nộp thuế biệt nạp, thay thế cho thuế đinh, nghĩa là thay vì phải nộp thuế thân, thì các hộ dân làm nghề nước mắm, hàng năm phải nộp về cho triều đình nhà chúa một lượng nước mắm nhất định.

Lịch triều hiến chương loại chí của Phan Huy Chú, trong phần Quốc dụng chí cũng chép rằng: năm Thuận Thiên thứ5 (1013), đời LýThái Tổ, triều đình quy định nước mắm là một trong 6 loại thổ sản phải đóng thuế biệt nạp. Đến thời Lê, vào năm Cảnh Hưng thứ4 (1743), triều đình ban hành hạn mức số lượng nước mắm mà các phường nghề phải nộp. Cụ thể, ở xứThuận Quảng, ai có phương tiện đánh bắt cá để làm nước mắm thì mỗi năm phải nạp 3 chĩnh nước mắm, người làm thuê mỗi năm nạp 1 chĩnh. Năm 1769, số nước mắm do nhà nước thu qua hình thức thuế biệt nạp này lên đến 3.000 chĩnh.

Ở tỉnh Bình Thuận, nghề làm nước mắm bắt đầu hình thành ở tỉnh Bình Thuận vào khoảng cuối thời chúa Nguyễn, với khoảng 50 người, tập trung ở phường Đông Quan. Nhà nước quy định mỗi năm 30 người trong số họ phải nộp cho nhà nước mỗi người 1 thùng nước mắm, 20 người còn lại mỗi người phải nộp 2 vò mắm mòi và 1 vò mắm tép. Sang đến thời Nguyễn, nhà nước tăng thuế biệt nạp nước mắm ở Bình Thuận lên 8 vò mỗi người mỗi năm, người già người ốm phải nộp một nửa định mức. Ngoài nước mắm, chủ yếu làm từ cá cơm, mỗi người mỗi năm phải nộp thêm 1 vò mắm ướp, 1 vò mắm mòi và 1 vò mắm cá thu.

Theo sách Khâm định Đại Nam hội điển sự lệ thì dưới triều Minh Mạng (1820 –1841), Nam Định và Ninh Bình là hai địa phương hàng năm phải nộp thuế biệt nạp là nước mắm về cho triều đình Huế. Còn theo sách Đại Nam nhất thống chí thì vào cuối thế kỷXIX, nước mắm ở xã Đông Giang, huyện Thanh Lâm, tỉnh Hải Dương là nước mắm ngon nhất nước. Nghệ An cũng là một địa phương sản xuất nước mắm có tiếng thời Tự Đức (1848 –1883), nhưng nước mắm xứ Nghệ thì nặng mùi đến độ danh sĩ Cao Bá Quát đã phải “mượn”cái mùi khó ưa của nước mắm Nghệ An để chê thơ của các thi sĩ trong Mặc Vân thi xã ởHuế: Ngán thay cái mũi vô duyên. Câu thơ Thi xã, con thuyền Nghệ  An.

Về mặt chữ nghĩa, nước mắm trong các tư liệu trên được ghi bằng Hán tự là thủy hàm (水鹹) hay hàm thủy (鹹水), nghĩa là“nước mặn”. Bình luận về cách định danh thứ “quốc chấm”của người Việt theo Hán tự thành một thứ“nước mặn” như trên, nhà nghiên cứu Phạm Hoàng Quân than vãn: “Mấy chữ này nghe có vị mà không thấy hơi cá, mùi cá, thiệt là phiền não! Hình như các cụ có ý tốt, muốn cho nước mắm cái sự sang trọng mà kết cho nó cái tên ngoại, thật ra nghe không đã bằng cái tên nôm nước mắm”.

Trong khi đó, cuốn Đông phương phong tục văn hóa từ điển do các nhà nghiên cứu Trung Quốc biên soạn, khi nêu đặc trưng văn hóa ẩm thực của người Việt đã liệt kê 4 món ẩm thực tiêu biểu của người Việt, xếp theo thứ tự là: nước mắm, thuốc lào, bánh chưng và trầu cau. Chữ “nước mắm” trong sách này được viết là Việt Nam ngư lộ (越南魚露). Ngư là “cá”, lộ là “giọt sương móc”. Ngư lộ là “giọt sương tiết ra từ cá”. Cách gọi này có vẻ đã diễn tả đúng bản chất sinh xuất của nước mắm, nhưng cũng chẳng gợi nên mùi vị gì cả, mà nước mắm được thiên hạ biết đến và nhớ đến, trước tiên, là nhờ cái mùi đặc trưng của nó. Vì thế, có lẽ nên giữ cho thứ nước chấm đặc hữu của người Việt này cái tên nôm na vốn có của nó là nước mắm. Và khi dịch sang ngôn ngữ khác thì nên giữ nguyên hình tướng của nó là nước mắm, hay chí ít cũng là nuoc mam, như cái cách mà Léopold Cadière, giáo sĩ và là nhà văn hóa “người Huế…gốc Pháp”đã từng làm khi chủ biên tập san BAVH trước đây.

Nước mắm không chỉ được ghi nhận trong thư tịch cổ Việt Nam mà còn được phản ánh trong các hồi ký, nhật ký của những người phương Tây từng hiện diện ởViệt Nam từ hàng trăm năm trước. Cristophoro Borri, một giáo sĩ người Ý đã từng sống ở Đàng Trong vào đầu thế kỷ XVII, đã viết trong cuốn hồi ký Xứ Đàng Trong năm 1621 của ông như sau: “Người Đàng Trong ăn cá nhiều hơn ăn thịt. Họ chuyên chú đánh cá chủ yếu là vì họ rất ham thứ nước ‘sốt’ gọi là ‘balaciam’ làm bằng cá ướp muối cho mềm và làm nhão ra trong nước. Đây là một thứ nước cốt cay cay tựa như mù tạt (moutarde) của ta, nhà nào cũng dự trữ một lượng lớn đựng đầy trong chum vại như tại nhiều nơi ở châu Âu người ta dự trữ rượu. Thứ nước cá này dùng một mình thì không nuốt được nhưng được dùng để gợi nên hương vị và kích thích tì vị để ăn cơm vốn nhạt nhẽo và không có mùi vị nếu không có thứ nước đó.

Hơn 170 năm sau, phái bộ người Anh do bá tước George Macartney dẫn đầu, trong hành trình đến Trung Hoa, có ghé thăm cảng Đà Nẵng vào năm 1793. Viên quan trấn thủ cửa Hàn đã làm bữa tiệc chiêu đãi khách và mời phái bộ Macartney “những đĩa thịt bò xắt miếng vuông, chấm thứ nước rất ngon” khiến các thành viên trong phái bộ cứ tấm tắc khen ngon, còn George Macartney phải ghi nhớ thứ nước chấm độc đáo ấy –nước mắm – vào trong nhật ký hành trình của mình.