Man's best friend may have been domesticated about 15,000 years ago, evolving from wolves around the time that humans were establishin...