Name of Vegetarian that Eats Insects
Logic suggests entomotarian by analogy with pescatarian and entomo- as a root for words related to insects. Specifically entomophagy is the practice of eating insects. 

I'm not alone in suggesting this: a blog called the culinary linguist users of at least in passing, and there are other hits on Google