If man evolved in Africa, where did man's best friend come from? Scientists thought the first dogs came from the Middle East, but a new study of dog genetics suggests they actually come from one small…