For those who like science fiction, here is an interesting and fun (in my opinion) way to generate some strange Alien names for your works.

Simply play a few games of hangman with some friends (try not to call out all the vowels first) and note down each letter in correct/incorrect columns as they are guessed. Use these letters, in those orders, for alien (or fantasy creature, etc) names.
This works best with words you and your friends are unfamiliar with or with friends who are unfamiliar with the game of hangman.

Also, you don't need to use all of the letters. Unless of course you want a very long and strange name that is difficult to pronounce.

For example, in a game I played recently, the incorrect letters were:
'kybiuxmpvz'
But I just took 'Kybiux' or 'kybiu' rather than the single big mess of consonants.

Anyway, just an idea I had.