Although sea stars live underwater and are commonly called "starfish," they are not fish. They do not have gills, scales, or fins like fish do and they move quite differently from fish.