Mary, Queen of Scots, had a toy spaniel to accompany her on her way to beheading, and her grandson Charles I and great-grandson Charles II, who gave the breed’s name, also loved small dogs.