So my fanventure I knew from the start would feature the Denizens as its main villains, and I wanted something to sort of hint at or reflect that. Something about gods, and how horrible and cruel they could be. I considered the name "Ichorbound" on a recommendation from an acquaintance, but I eventually went with the name "Of Gods and Monsters", which I think fits pretty well, and lends itself to the snappy abbreviation of OGAM.
I don't really consider myself to be that great at naming stories tho. But I suppose the lesson from that little story is, look for something that reflects the themes of your story?