Хороший вопрос) Петро-заводск- возможно, этот город был основан и назван во время реформ Петра |, когда активно строились заводы и мануфактуры. Лебед-янь - ну с этим все понятно). Нов-город - староруский город, он был так назван, возможно, из-за того, что был вечевой республикой, единственной на тот момент в России. Ярослав-ль- в честь Ярослава Мудрого. Влади- восток - я думаю, Владимир на востоке. Бел-город- с этим тоже все понятно. Хотя... скорей всего, кремль вокруг этого города был белым.