The animals all ended up in council pounds and more than 5,000 were later put down, according to the charity's annual survey of 345 local authorities.
In total, 102,363 strays were picked up by UK councils in 2014-15 - a fall from 110,675 dogs in 2013-14.