Общее у всех этих городов - Слово "красный"
Название столицы Республики Марий-Эл - Йошкар-Ола с марийского переводится как Йошкар(красный) Ола-город.До 1919 года это был город Царевококшайск(город расположен на берегу левого притока Волги,реке Малой Кокшаге. С 1919 по 1927 город получил название Краснококшайск, а впоследствии город стали называть так, как привычнее и ближе марийскому народу.
Северный город, столица Ненецкого автономного округа.С ненецкого языка Нарьян -Мар - красный город(Нарьяна - красный,мар-город).Городок небольшой, с населением около 30 тысяч человек, почти поселок, но несмотря на малые размеры, Нарьян-Мар гордо носит и неофициальное название:"Заполярная столица"!
В 1934 году город бурятский город Верхнеудинск был переименован в Улан-Удэ.
**
По другим источникам- уда- это река. Улан-Удэ -"красная река"
А вот еще информация:
О городах,имеющих в своем названии значение "красный", информация -здесь
Калужский край до славян населен финскими и литовскими племенами, граница это реки Ока и Угра. На берегу реки Псурь располагалась деревенька Людиново, находилась она среди очень дремучих лесов и в ней было несколько изб. И первое упоминание о ней соотносится к 1626 г. По одной из версий наименование населенного пункта от древнерусского имени «Людин» и обозначавшее простолюдина, иначе крестьянина-ремеслен<wbr />ника или мастерового человека. Есть и версия от сочетания слов «Люди новые». Статус города получен в 1938 г.
Санкт-Петербург.
Город был основан Петром I в 1703 году. Первоначально это была небольшая крепость под названием Санкт-Питер-Бурх. Такое название она получила в честь апостола Петра. Далее в 1720 году крепость Санкт-Питер-Бурх на Санкт-Петербург (тогда в моде было все немецкое). В народе сокращенно его начали именовать "Питер-град" или проще "Питер". Потом его переименовывали в Петроград и в Ленинград. В конце 20 века ему вернули историческое название.
Булулук расположен в Оренбургской области, город с деревянным модерном, множеством одноэтажных построек и довольно необычными скульптурами. Крепость на речке Самара появилась в 1736 г. и уже в 1781 г. крепость переросла в статус города, в 19 веке это крупный торговый центр. Город пострадал значительно от голода в Поволжье, часто находился в центре исторических событий. Сейчас город живет за счет нефтянки и машиностроения, проживает 85 000 человек. Город расположен ближе к Самаре, чем к Оренбургу и часть своей истории находился в Самарской губернии и области. Нефтекачка кормит Бузулук, скульптуры из металла Олега Душакова, Чапаев громил белых в окрестностях города и в городе дивизия Чапаева приняла присягу. Крепость получила свое наименование по притоку реки Самары, приток именовался-Бузулук. Слово из древне-тюрского--ледовый, река которая полноводна лишь при таянии снега.
В Оренбургской области есть горд Орск, он немного старше Оренбурга, но названия созвучные. Дело в том, что сначала решили построить крепость на реке Орь, соответственно назвали город Орск. Но через некоторое время расположение крепости не оправдало свое предназначение из-за географического неудобства и решили строит другую. Другую крепость построили на месте нынешнего Оренбурга и дали название созвучное Орску. Так как Россия после правления Петра Первого переняла много европейского, то и город был назван на европейский лад, ОренБУРГ. Burg с немецкого переводится как замок.