Desde alrededor de 1735, el asentamiento se llamó Udinsk () y se le concedió el estatus de ciudad con ese nombre en 1775.