Officials estimate nearly a third of pets entering shelters last year had been surrendered, with many shelters saying cost is one of the biggest reasons why.