Large scale dynamos produce small scale current helicity as a waste product that quenches the large scale dynamo process (alpha effect). This quenching can be catastrophic (i.e., intensify with magnetic Reynolds number) unless one has fluxes of small scale magnetic (or current) helicity out of the system. We derive the form of helicity fluxes in turbulent dynamos, taking also into account the nonlinear effects of Lorentz forces due to fluctuating fields. We confirm the form of an earlier derived magnetic helicity flux term, and also show that it is not renormalized by the small scale magnetic field, just like turbulent diffusion. Additional nonlinear fluxes are identified, which are driven by the anisotropic and antisymmetric parts of the magnetic correlations. These could provide further ways for turbulent dynamos to transport out small scale magnetic helicity, so as to avoid catastrophic quenching.