I invented the avolakia, actually, back in the late '80s for 1st edition. But at the time, of course, they existed only in my home-brew setting (they were a LOT different in that incarnation though... more like high-powered vargouilles who haunted Abyssal graveyard realms).
When I got the chance to write an article about the Wormcrawl Fissure's monsters in Dragon #276, I did a pretty significant redesign of them, transforming them into the wormlike monsters associated with Kyuss that they are now. They then got picked up to be reprinted in 3rd edition's Monster Manual II (which pleased me to no end, of course).
Since then, they played a pretty significant role in the latter 3rd of Age of Worms.
I suppose that subconsciously the psurlons had something to do with their wormification for that old Dragon article, but avolakias are as much bug monster as they are worm monster. I certainly wasn't conscious of any eldritch psurlon influence on them during their creation; they're pretty different when it comes to history and backstory and ability anyway.
Anyway... it's always cool to see folks getting a kick out of the avolakias! yay!