In this paper, we first introduce the notion of Reynolds operators on
Hom-Leibniz algebras and give some constructions. Furthermore, we define the
cohomology of Reynolds operators, and use this cohomology to study
deformations of Reynolds operators. As applications, we introduce and study
NS-Hom-Leibniz algebras as the underlying structure of Reynolds operators.