くさやの産地は東京都の伊豆諸島各島で、特に新島、八丈島、伊豆大島、三宅島などが盛んであるが、現在は、小笠原諸島の父島でも生産している。新島村にはくさやの加工団地があり、その所在地は「東京都新島村本村くさやの里」である。
伊豆諸島では製塩のほかには魚などを獲っていた。釣った魚を江戸まで運ぶには塩漬けにして干物にするのがよいが、貴重な塩を大量に使うわけにはいかない。そこで島民たちは試行錯誤の上、塩水に浸しておいて干す方法を思いついた。浸すたびに塩水を取り替えたいが、塩は貴重なので、やむなく減った分だけ塩を足しながら塩水を使いまわした。できた干物は一見傷んでいるように見えたが、食べたところおいしかったので、これが広まったという説がある。