There are several ways to have your pet gain strength.

Your pet needs the strength to be able to use more effective weapons and to carry armor.