Lost-in-TARDIS
Можно основываться на существующих персонажах из других сеттингов или похожих словах. И зашифровывать до неузнаваемости ) Вот примеры из ЗВ, про которые хорошо знаю:

- Лукас сперва выписал всякие-разные имена и фамилии на листочек, а потом комбинировал и смотрел, какая комбинация на какого персонажа налезет (да-да, имена существовали независимо от героев!). Причем брал довольно простые и благозвучные: Мейс, Бейл, Кейн, Ларс, Бен, Люк, - и, наоборот, пафосно-необычные - Валорум, Ксеркс, Органа, Старкиллер. И ходил еще произносил вслух, стараясь добиться, чтобы чисто фонетически хорошо запоминалось.
- Сценарист комиксов Джон Острандер назвал своего героя-джедая Квинлан Вос, взяв за основу имя "Квай-Гон Джинн" и покрутив чисто фонетически, чтоб по слогам похоже было.
- Тому же Острандеру был нужен умный герой, он перекрутил имя Холмса по созвучию, и получился Толм.
- Тимоти Зан тоже тырил у Конан Дойла: ему нужен был умный антагонист, он взял слово MORIARTY и заменил каждую букву на следующую (не совсем по алфавиту, а согласные - на следующие согласные, а гласные - на следующие гласные). Получился Нусо Эсва.

Как видите, все читерят )