Many randomly uncertain factors inevitably arise when gas flows through a labyrinth seal, and the orbit of the rotor center will not rotate along a steady trajectory, as previously studied. Here, random uncertainty is considered in an interlocking labyrinth seal-rotor system to investigate the fluctuations of dynamic coefficients. The bounded noise excitation is introduced into the momentum equation of the gas flow, and as a result, the orbit of the rotor center is expressed as the combination of an elliptic trajectory with the bounded noise perturbation. Simulation results of the coefficients under randomly uncertain perturbations with various strengths are comparatively investigated with the traditional predictions under ideal conditions, from which the influences of random uncertain factors on dynamic coefficients are analyzed in terms of the rotor speed, pressure difference, and inlet whirl velocity. It is shown that the deviation levels of the dynamic coefficients are directly related to the random perturbations and routinely increase with such perturbation strengths, and the coefficients themselves may exhibit distinct variation patterns against the rotor speed, pressure difference, and inlet whirl velocity.