Общее у всех этих городов - Слово "красный"
Название столицы Республики Марий-Эл - Йошкар-Ола с марийского переводится как Йошкар(красный) Ола-город.До 1919 года это был город Царевококшайск(город расположен на берегу левого притока Волги,реке Малой Кокшаге. С 1919 по 1927 город получил название Краснококшайск, а впоследствии город стали называть так, как привычнее и ближе марийскому народу.
Северный город, столица Ненецкого автономного округа.С ненецкого языка Нарьян -Мар - красный город(Нарьяна - красный,мар-город).Городок небольшой, с населением около 30 тысяч человек, почти поселок, но несмотря на малые размеры, Нарьян-Мар гордо носит и неофициальное название:"Заполярная столица"!
В 1934 году город бурятский город Верхнеудинск был переименован в Улан-Удэ.
**
По другим источникам- уда- это река. Улан-Удэ -"красная река"
А вот еще информация:
О городах,имеющих в своем названии значение "красный", информация -здесь
На карте Челябинской области есть лишь посёлок Кассельский ( Kassel ), который состоит как бы 3 населённых пунктов, а именно: поселок Кассельский - это центр, в котором проживает 1224 жителей, Подгорный - 258 человек и Чернореченский - 288 человек. Итого проживает 1770 человек.
Расположен он в месте впадения в реку Гумбейку, реки Топкая и Черная и удалён от Челябинска на 250 км.
Из истории известно, что первоначально на этом месте располагался пост № 1 Оренбургского казачьего войска, а основан он был в 1842 году. Своё же название данный пост получил в память о сражении русских войск с наполеоновской армией рядом с населённым пунктом Кассель в Германии 30-31 сентября 1813 года.
Так что название Кассель в Челябинской области как ни странно, но тесно связано с городом Кассель в Германии. 10 декабря 2006 года по инициативе жителей села в посёлке был создан музей национальных культур. Именно музей начал сотрудничать с городским музеем города Кассель в Германии, ведётся переписка.
Вот где есть ещё населённые пункты с этим названием:
Санкт-Петербург.
Город был основан Петром I в 1703 году. Первоначально это была небольшая крепость под названием Санкт-Питер-Бурх. Такое название она получила в честь апостола Петра. Далее в 1720 году крепость Санкт-Питер-Бурх на Санкт-Петербург (тогда в моде было все немецкое). В народе сокращенно его начали именовать "Питер-град" или проще "Питер". Потом его переименовывали в Петроград и в Ленинград. В конце 20 века ему вернули историческое название.
Булулук расположен в Оренбургской области, город с деревянным модерном, множеством одноэтажных построек и довольно необычными скульптурами. Крепость на речке Самара появилась в 1736 г. и уже в 1781 г. крепость переросла в статус города, в 19 веке это крупный торговый центр. Город пострадал значительно от голода в Поволжье, часто находился в центре исторических событий. Сейчас город живет за счет нефтянки и машиностроения, проживает 85 000 человек. Город расположен ближе к Самаре, чем к Оренбургу и часть своей истории находился в Самарской губернии и области. Нефтекачка кормит Бузулук, скульптуры из металла Олега Душакова, Чапаев громил белых в окрестностях города и в городе дивизия Чапаева приняла присягу. Крепость получила свое наименование по притоку реки Самары, приток именовался-Бузулук. Слово из древне-тюрского--ледовый, река которая полноводна лишь при таянии снега.
Город Саранск является столицей республики Мордовия. Основан в 1641году, как крепость Саранский острожек на берегу реки Инсара ,а статус города им был получен в 1780 году.Население Саранска многонациональное ,здесь живут русские ,мордва,татары
В основе всех географических названий этой местности -Саранск,Инсар(река),Саранка(бывшая Сарлей )-река ,Сарабалык(озеро),Саргуль(озеро),лежит мордовское слово Сара,что в переводе означает болото,заболоченная пойма. Город Саранск расположен именно в такой местности.
Еще есть одна версия происхождения названия города. Сара- в переводе с тюркского означает-желтый,В Саранске раньше преобладающим цветом,был желтый цвет из-за песка.