Pickup Lillipup will always have Sand Rush when it evolves.
Abilities aren't randomly rolled on evolution. Instead, each Ability is assigned a slot that stays consistent, even if the Ability itself changes. Pickup is slot 2 for Lillipup, so it turns into Sand Rush when it evolves (which is, obviously, also in slot 2).