Ulán-Udé fue primero llamado Udinskoye () por su ubicación en el río Uda.