中國從秦朝開始就有發酵豆制品的歷史，這種豆制品又粘又臭。
日本古書《河漢三事》中有相關記載:納豆自秦漢以來就有了。起源於中國的豆豉，在日本曾被稱為“豆豉”。納豆的字面意思是“拿騷的豆子”，指的是日本拿騷的寺廟，所以納豆最早出現在寺廟裏，後來流傳到日本成為壹種常見的食物。
歷史演變:
納豆起源於中國秦漢時期，日本奈良時期(公元710年左右)由禪僧帶到日本。納豆原名“黑豆”。由於豆豉在寺院生產出來後，往往儲存在壇子或桶裏，逐漸成為“唐納豆”或“鹹納豆”，食用了1000多年。
納豆傳入日本後，成為當時僧侶的重要營養來源，隨後逐漸在上層社會流傳開來。皇室、僧侶和貴族都喜歡這種“食物”。