Хабаровск – основан в мае 1858 как военный пост, под названием Хабаровка — в честь землепроходца XVII века Ерофея Хабарова. Датой основания считается 31 мая 1858 года. В 1880 году Хабаровка получила статус города. 2 ноября (21 октября по старому стилю) 1893 года город был переименован в Хабаровск.
Киров город, которому «повезло» на смену имен. Первым именем, под которым он известен, было имя Хлынов. Существуют несколько версий происхождения названия Хлы́нов. Первая основывается на крике птиц хлы-хлы, живших в районе образования города: ...Пролетает коршун и кричит: "Кылно-кылно". Вот сам Господь и указал, как назвать город: Кылнов...Согласно второй, городу дали имя речки Хлыновицы, впадающей поблизости в Вятку, которая, в свою очередь, была так названа после прорыва на небольшой плотине: ...вода хлынула через неё, и речушке дали имя Хлыновица...Третья теория связывает название со словом хлы́н (ушку́йник, речной разбойник), хотя большинство экспертов приписывают этому слову более позднее появление.
Вторым названием города было имя Вятка.Одни исследователи склонны считать, что оно произошло от названия территориальной группы удмуртов Ватка́, жившего на этих территориях, которое возводили к удмуртскому слову вад «выдра, бобёр». Однако подобная этимология совершенно нереальна с лингвистической точки зрения. Название Ватка само образовалось от гидронима Вятка. По другой версии, оно связано с народом вяда, который имел тесные взаимоотношения с удмуртами. Некоторые источники ошибочно соотносят слово Вятка с племенами вятичей, живших на берегах Оки. Однако, правильным самоназванием признаётся слово вя́тчане, оно утвердилось как этнохороним к жителям Вятского края. К тому же исторически такое соотнесение совершенно не оправдано: вятичи не заходили так далеко на восток.В наши дни наиболее наиболее актуальной является версия Л. Н. Макаровой — исходным топонимом она считает название реки (древнерусское по происхождению) со значением «бо́льшая» (ср. др.-рус. вяче «больше»).
Название Киров город получил после убийства в 1934 году уроженца города Уржума Вятского края Сергея Мироновича Ко́стрикова (Ки́рова).
Хронология переименований города крайне сложна и неоднозначна, так как сохранилось мало исторических документов, подтверждающих сам факт переименований.Обычно, когда говорят о старых названиях Кирова, используют упрощёную цепочку преобразований Хлынов — Вятка — Киров, и действительно, при основании в 1181 году город был наречён Хлыновом.Начиная с 1374 года (первое упоминание о Вятке) слово Хлынов не встречается ни в одном официальном документе или летописи, напротив, Вятка встречалась на картах той поры, и даже входила в «Список всех русских городов дальних и ближних», где была в разделе так называемых «залесских» городов после Нижнего Новгорода и Курмыша.В 1455 году в Вятке для оборонительных целей строят деревянный кремль с земляным валом, которому дали имя протекающей неподалёку речки Хлыновицы. Впоследствии, название Хлынов распространилось на посадскую часть города, а с 1457 года и весь город стали именовать Хлыновом.В 1780 году высочайшим указом императрицы всероссийской Екатерины II городу было возвращено имя Вятка, а Вятская провинция была преобразована в Вятское наместничество и перешла из состава Сибирской губернии в состав Казанской. 5 декабря 1934 года указом ЦИК СССР Вятке присвоено имя Сергея Мироновича Кирова.
Город находится в регионе с большим представительством национальных меньшинств, поэтому за ним исторически закрепились названия в других языках. На марийском он называется «Ильна» или «Ильна-Ола» («ола» в переводе с марийского означает «город»). В удмуртском языке его называют «Ваткой» и «Кылно». По-татарски название Кирова звучит как «Колын». Все эти названия являются устаревшими и в современной речи не используются.