Dogs often point to loyalty and companionship and therefore represent your relationship with someone or your loyalty to something. A puppy would then symbolize a fairly new relationship or a new found loyalty (perhaps a new loyalty to a new fitness regimen for example)