Уфа

По одной из версий, первоначально, древний город, располагавшийся на территории современной Уфы, носил имя Башкорт. На это указывает целый ряд источников: западноевропейские картографы (Каталонский атлас, Меркатор, братья Пицигани и т. д.), восточные историки (Ибн-Халдун, «Кунх ал-ахбар»), сами башкирские источники («Башкирская история» Кидряса Муллакаева, «Усарган тарихы»). Современное название города — Уфа, было, очевидно, более поздним названием. Так, в башкирской летописи XVI в. «Дафтар-и-Чингиз-наме» дворец на устье реки Уфы фигурирует под названием Улу Оба. Здесь «улу» — старший, древний, «оба» — высокое место, курган. Очевидно, термин «Оба» и стал прародителем современного «Уфа». В памятной книжке Оренбургской губернии, опубликованной в 1865 году, приводится следующая версия происхождения названия города: «На правыхъ возвышенныхъ берегахъ Б?лой — городъ Уфа, (слово башкирское, значитъ „тёмная вода“) такъ названный издавна башкирцами»

Новосибирск

Возникновение первого русского поселения на территории современного Новосибирска датируется последним десятилетием XVII века — начало петровского правления. Названая Кривощековской (по кличке томского служилого человека Федора Креницына, которого за сабельный шрам на лице звали Кривощеком) эта деревня, по крайней мере до 1712 года, выполняла функции торгового центра между русскими и телеутами, которые были хозяевами земель по другую сторону Оби. Этим обстоятельством и определился характер заселения территории будущего Новосибирска: правый берег Оби не был популярным у русских колонистов, так как там и после ухода телеутов продолжала стоять крепость одного из подчинявшихся им племен. Видимо, представители этого племени (русские их звали «чатами») не были дружелюбными, поэтому пионеры русской колонизации предпочитали обживать левый берег, где и сложился конгломерат из двух десятков прижавшихся друг к другу сел и деревень. Во всяком случае, к концу XVIII века территория современного новосибирского Левобережья была полностью заселена. История правого берега будущей столицы Сибири получила развитие 30 апреля 1893 года, когда сюда прибыла первая партия мостостроителей. Этот момент принято считать официальной датой рождения Новосибирска. Рабочий поселок вырос неподалеку от останков чатской крепости, рядом с устьем речки Каменки. Это место пользовалось дурной славой и звалось «Чертово Городище», но рабочие все равно строили свои бараки, к северу от которых возводилась железнодорожная станция «Обь» и посёлок при ней. Вскоре оба поселения соединились. 28 декабря 1903 года император Николай II издал высочайшее повеление, согласно которому «поселение Ново-Николаевск при станции Обь» возводилось в степень безуездного города с площадью 881 десятин 2260 квадратных сажень.
17 ноября 1925 года город был переименован в Новосибирск.

Омск

Назван по реке Омке. Первая Омская крепость была основана в 1716 году казачьим отрядом под командованием И. Д. Бухольца, отправившимся расширять и укреплять рубежи Российской империи по именному указу Петра I. Омск служил пограничной крепостью для защиты от набегов кочевников, до 1797 года был острогом. По народной легенде, название происходит от сокращения фразы «отдаленное место ссылки каторжан», впрочем, эта версия остается просто фольклором.

Красноярск

Город строился, как острог (крепость). По замыслу, должен был быть назван Верхнеенисейский острог, или Качинский острог. В первое время в документах острог назывался Новый Качинский острог. Вероятно, ранее на реке Каче уже существовало зимовье, или пункт сбора ясака. Н. В. Латкин писал, что в 1608 году в долине реки Качи уже существовал острог, построенный выходцами из Кетского острога. Г. Ф. Миллер в «Истории Сибири» употребляет названия «Новый Качинский острог» и «Новый Качинский Красный острог».С середины XVII векауже начинает употребляться название «Красный Яр». «Красный Яр» — от названия места его возведения — «Хызыл чар», что на языке качинцев означало «Яр (высокий берег или холм, утёс) красного цвета». В русском языке«красный» в те времена означал и «красивый»: «Место угоже, высоко и красно. Государев де острог на том месте построить можно» — писал в письме Андрей Дубенский царю. Название «Красноярск» было дано при получении статуса города.