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