Hell, it doesn't have to have legs.
I like shrimp...but...
“Crustacean (incl. prawns, shrimp, crabs, ...) and Hexapoda together form a monophyletic group. Crustaceans are arthropods and are therefore much more closely related to insects, molluscs and spiders.”