Когда как. Если персонаж важный, пытаюсь найти что-то подходящее по смыслу (это могут быть видоизмененные иностранные слова). Если это какие-то фоновые додики, буквально массовка (например, имена в списках), то пишу первые всплывшие в голове, подходящие по звучанию наборы букв.
Ну и, конечно же, пользуюсь списками имен.