Because the heat and pressure from the propellant and rifling vaporizes or rubs off some of that lead. A very small percentage, granted, but still.
Particularly for unjacketed bullets like 22LR. Even jacketed bullets tend to not be jacketed at the base.