But even though the earliest traces of starfish stretch all the way back to the Paleozoic era, they're not a sea creature ...