Temperature is one of the governing factors affecting friction of solids. Undesired high friction state has been generally reported at cryogenic temperatures due to the prohibition of thermally activated processes, following conventional Arrhenius equation. This has brought huge difficulties to lubrication at extremely low temperatures in industry. Here, the study uncovers a hydrogen-correlated sub-Arrhenius friction behavior in hydrogenated amorphous carbon (a-C:H) film at cryogenic temperatures, and a stable ultralow-friction over a wide temperature range (103-348 K) is achieved. This is attributed to hydrogen-transfer-induced mild structural ordering transformation, confirmed by machine-learning-based molecular dynamics simulations. The anomalous sub-Arrhenius temperature dependence of structural ordering transformation rate is well-described by a quantum mechanical tunneling (QMT) modified Arrhenius model, which is correlated with quantum delocalization of hydrogen in tribochemical reactions. This work reveals a hydrogen-correlated friction mechanism overcoming the Arrhenius temperature dependence and provides a new pathway for achieving ultralow friction under cryogenic conditions.