It looked like some weirdly-patterned shell at first glance, but they’re actually… holes. Though not holes all the way through. The consensus seems to be they’re from barnacles, which were subsequently ripped off