It's a natural trait for a dog to pick things up and carry them. Even back in the days when they were wild, they would take things back to their lairs to share with the rest of the pack. In his own sweet way, your dog is bringing you a shoe to share.