A fossil from a prehistoric Pokémon that once lived in the sea. It looks as if it could be part of a plant's root.
The wiki does not say where to find Root Fossil yet.