Sea stars live in the ocean, but they are not fish. Fish are vertebrates (backbones) that have gills and fins. Most have scales. Sea stars do not have any of these characteristics. Since they are not true fish, scientist call them sea stars instead of their common nickname: starfish.