Ну не знаю... Удобно, конечно, если придумывать не выходит, но я бы так делать не стала. Чисто потому, что хочу знать персонажа, о котором читаю/пишу, а имя-фамилия - это, по сути, как лицо. Показывает, кто он или она.
Сама из подобного положения выхожу так - стараюсь подбирать имена-фамилии по подходящему герою сочетанию звучания/значения. Иногда ставлю какие-то через силу, чтоб были, в процессе могу заменить. Вообще чтение различных книг (особенно по истории) очень помогает с этим. Волей-неволей сталкивашься на страницах с разными людьми, от имён которых можно отталкиваться в подборе.
Saberhagen:
Шикарная работа! Читала не отрываясь и написанного откровенно мало, хочется еще)
У автора очень красивый литературный язык, читать одно удовольствие. Фанфик отправляется в копилку шедевров!