The staggering array of modern dog breeds is typically traced to the Victorian era. But half of all canine variation was in place roughly 10,000 years ago, a new study suggests.