In fact, you don't have to go very far back to find we are all related. If you do the maths on doubling (4 grandparents, 8 great grandparents etc) it's not many generations before you run out of population, so there's plenty of duplicate ancestors.
If you go back far enough we all share a...