I have to admit that the creation of An-Hasst was an unusually high effort, but I once have GM'ed a fantasy game in a small german community and have invented an entire race named 'Hasst', so the idea was readily available.

My way of finding names can roughly be divded into two different approaches:
[list][*]Usually I take the name of something ordinary, a person, a landmark, a chemical element, a unit name in an RTS, whatever, and manipulate single characters or syllables until I come out with something that sounds good.[*]Hidden innuendos as it is the case with An-Hasst. For this case I go into old myths, folklore etc. to find a name of some creature that is really not commonly known and that has some similarities with the character.[/list]

The step I always perform afterwards is to hack it into google and check if it does NOT appear on the first page or does appear only in some weird circumstances. The top rule is to find something that is not popular and frequently used.