It can also be literal remains from the organism itself.
Fascinatingly, shark fossils are extremely rare because sharks are mostly comprised of cartilage; cartilage tends to disintegrate too fast to become fossilized.
For this reason, most shark fossils are prehistoric teeth, fin spines, and scales.