It is believed that by the end of the Edo period (1603 - 1867), natto had become a regular part of Japanese cuisine in some areas.
Vēsturnieki uzskata, ka Tokugavas dinastijas (1603 — 1867) valdīšanas beigās nato bija kļuvis par tradicionālu ēdienu daudzos Japānas rajonos.