A fossil from a prehistoric Pokémon that once lived in the sea. It appears to be a fragment of a claw.
The wiki does not say where to find Claw Fossil yet.