Unfortunately, Stuttgart-Vaihingen also doesn't have lockers, otherwise that might have been an option as well (because you'll have to change there anyway when coming from the direction of the airport or Leinfelden/-Echterdingen and going to Böblingen) and you would only have lost about 10 minutes on your way back in order to collect the bag and take the next S-Bahn towards Stuttgart.