Insects are more closely related to lobsters and shrimp than they are to spiders and millipedes, and genetic studies suggest that insects evolved from crustaceans:

https://en.wikipedia.org/wiki/Arthropod#Classification

https://en.wikipedia.org/wiki/Pancrustacea