Well... The taxonomy of invertebrates is pretty complicated and diverse and there are many huge groups of invertebrates. Velvet worms (Onychophora) seem to be their own thing, so maybe just think of them as another invertebrate group. Like molluscs (snails, mussels, cephalopods), or tardigrades or nematodes, these are all their own groups as well. But obviously this is all much more complicated if you look at it in detail.
Insects are also invertebrates, but are just one group within the arthropods, which also contain e.g. spiders, crustaceans, millipedes. Maybe a good rule would be that there aren't any worms in the insects. And that all insects have six legs. So if something has more legs, it's not an insect.
Hope that helps? The more you dig down into taxonomy, the more interesting it gets!! And insect taxonomy in itself is just so huge and mind-boggling :)