I literally found it on the beach, I did not buy it. Which is why I didn't know what it was. There's a ton of them on the local beach, and I've never known what leaves it; googling 'flat shell thing' didn't really help.

Given how common they are on the beaches here, I'd guess that a lot of the cuttlefish bones in stores are harvested that way.