“Two different ancient wolf populations, one in Asia and another in the Middle East or surrounding area, contributed DNA to modern dogs.”

Link. Given wolves dogs are kind of inevitable.