For centuries, small dogs and lap dog breeds have been adored as cuddly companions—though back in the day, the privilege of owning a lap dog was mostly reserved for the aristocrats.