Имена героев и названия мест.

Для меня одной из самых сложнорешаемых проблем в написании текста, является выбор имён героев и названий мест. Как будут звать главную героиню? Почему так? А как зовут антагониста? А почему именно так? Придумать название города? Деревни?

Когда в моей истории появляется новый герой или место - мне хочется биться головой об стену. 

Как вы выбираете имена? Как придумываете названия?