I mash the keyboard for random letters, and then add or remove vowels as needed.
Or I use sound logic. If it's a rough and tumble OR savage person, I use more cacophony (Ketch, Nurrock, Helk). Someone mysterious or mystical? Two-to-four syllables with L's, SH's, and/or N's, bonus points for...