目前关于盐辛最早的记载，出土于奈良县藤原京。该地区出土数份飞鸟时代末期(694-710年间)的木牌，其上纪录着政府的征收项目，其中便有「鲋醢」，指用盐腌渍发酵的渔获；江户时期的《日葡辞书》与平安时代的《今昔物语》都有出现「塩辛」一词。除此之外，日本各地方言都有指涉相似食物的词汇，如鸟取市的「しょうから」、志摩市的「しょから」、沖绳县的「辛す(ガラス)」等等。