Вопрос интересный.
Я лично поступаю так.
Если действие рассказа в реальной стране, то я стараюсь делать имена соответствующими (понятное дело) стране, по возможности региону, а также социальному происхождению героев и отчасти времени (известно, что некоторые имена входят и выходят из моды в определённое время). Скажем, в Англии XIX века именем Бренда или Мэвис (англосаксонские имена) могли звать скорее служанку, а Лилиан (имя романского происхождения) - скорее госпожу. Что я и сделал в "плавании Боадицеи". Последнее приятно ещё и потому, что мне нравится, когда у красивой героини и имя красивое. Кстати, имена помощников капитана и некоторых других второстепенных персонажей в том же рассказе без долгих рассуждений скопированы из стихотворений Киплинга "молитва Макэндрю" и "Мэри Глостер", благо время, обстановка и эстетика похожие, а занимаются они своим делом, тем, которое им определил Киплинг
.Я уже попенял в своё время уважаемому Постороннему, что у него в этом смысле, по-моему, прокол в фигурирующем тут в топе рассказе "зелёные глаза" - крепостную девушку в России начала XIX века вряд ли могли звать Полиной (хотя в упомянутом рассказе история, по-моему, вообще "пришей кобыле хвост", но это разговор другой). Я в своём единственном рассказе на русском материале сделал крепостную девушку Натальей - в начале 1830х годов вроде бы уже возможно, но на пару десятилетий раньше и это было бы практически чисто дворянское имя.
А если страна не реальная, то таковая в моих рассказах была только одна - Хишарта
http://hisharta.clubpn.org/
- и тут за меня сделали почти всю работу предыдущие авторы, разрабатывавшие этот замечательный мир. То есть известно, что язык в стране романский (Эрго в своё время даже подробно разработал его грамматику и отчасти лексику) и вера католическая, что уже отчасти определяет круг имён. Плюс более или менее известно, как в выдуманном хишартском языке трансформируются общеевропейские имена. К примеру если у Мика в "Табак, кофе, вино и..." уменьшительное от Александр - это Санши, то я без особых колебаний ввёл в "Вертихвостку" Серши. А уж какое тут имя аристократическое, а какое простонародное, тут хозяин-барин.
Если же страна совсем-совсем выдуманная автором, то тут ещё Стругацкие говорили, что выдумать для такой страны логичную систему имён не проще, чем саму страну. Они сами (если кто не знает) поступали так: брали не очень "заезженную" страну на Земле и основывали систему имён в выдуманной стране на фонетике имён реальной страны, но с изменениями, чтобы не было совсем уж похоже - в "трудно быть Богом" основа фонетики имён японская, в "Обитаемом острове" венгерская, про другие их романы не знаю.
Ну, а пример того, как не надо - это брать имена из разных стран и культур вперемешку. В этом смысле в "Выкупе" получилось не самым лучшим образом, но чересчур сильно слух не режет. Я не уверен, что сделал бы сильно убедительнее
.