Изначально предложенный вариант «Улан-Удэ» не нашёл отклика в центральном комитете партии. Тогда говорилось о том, что этимология слова Уда происходит от имени китайского завоевателя. И поступило предложение подумать над другими названиями. Сегодня улан-удэнцы вполне могли бы жить в Сталин-Хото, Байгал-Хото или Улан-Одон – Красная звезда. Тем не менее, 27 июля 1934 года Верхнеудинск всё же стал именоваться Улан-Удэ. А предположений о происхождении названия и сегодня довольно много.
- Алла Гомбоева, старший научный сотрудник Музея истории Бурятии: Полдень по-монгольски – «уд». Это по-современному звучит – «уда». Некоторые ученые предполагали, что городу дали имя по названию меркитского племени, которое жило на Селенге и Ольхоне – «уд» или «удуит». Или «Красная Уда» - название пришло с революцией, хотя у бурят, как и у многих других народов, красный означало – красивый, прекрасный.