The word shiokara natto can be found in the literature from the Heian period, but it is thought that it spread among the general public in the Muromachi period and afterward.
平安時代の文献にも塩辛納豆の名は残っているが、一般に広まったのは室町時代以降。