Dogs evolved from an extinct wolf-like creature in Eurasia 40,000 years ago.

As an extra, here's a cool little doggo.