1934 году Верхнеудинск переименован в «Улан-Удэ» (буквально — «Красная Уда»: «Улаан» на бурятском — «красный», «Yдэ» — бурятское название реки Уды).