El nombre fue cambiado a Verkhneudinsk, literalmente «Alto Udinsk» (), en 1783 para diferenciarlo de Nizhneudinsk («Bajo Udinsk») situado en un distinto río Uda cerca de Irkutsk que le fue concedido el estatus de ciudad ese año.