You develop a rapport with someone. It might be asking to work in a set, or a spot. After a while it's, "hey great work out...what are you working out tomorrow?". And you two agree to work out the next day, and there you have it, a "workout partner".