We study the fixed point structure of the Higgs-Yukawa model, with its scalar being nonminimally coupled to the asymptotically safe gravity, using the functional renormalization group. We have obtained the renormalization group equations for the cosmological and Newton constants, the scalar mass-squared and quartic coupling constant, and the Yukawa and non-minimal coupling constants, taking into account all the scalar, fermion, and graviton loops. We find that switching on the fermionic quantum fluctuations makes the non-minimal coupling constant irrelevant around the Gaussian-matter fixed point with the asymptotically safe gravity. * Usually, "critical surface" refers to what is called the "IR critical surface" here. In the literature on the asymptotic safety, the wording "UV critical surface" is used frequently, and we put "IR" on what is usually called "critical surface", in order to distinguish it from the other. 10 A background φ = 0 breaks this Z2 symmetry. In this paper, we restrict our attention to the case φ = 0. 11 The ghost Cµ and anti-ghostCµ are treated as fluctuations only.