Можешь попробовать так. Возьми любое слово, которое ассоциируется у тебя с этим персонажем и переведи это слово в Google Translate на какой-нибудь язык - немецкий, латинский, китайский и т.п.. Выходит достаточно интересный результат, и особо заморачиваться не надо.
У меня, например, обычно имя для персонажа приходит само по себе, когда его не ждешь. А вот если сижу и пытаюсь придумать, совершенно ничего не выходит.