After failing in my initial attempt to find common ancestors with Abraham Lincoln, I have now found two entirely unrelated pairs. The closer pair, Abraham Jones and Sarah Whitman go back to Hingham Massachusetts in the 1600s. Scroll down for the other pair.
As a side note, Abraham Jones seems to be the first Abraham to appear in the Lincoln family tree.