Land and Mortgage Records
Take a good look at the records for the first land a family purchased in this area. They usually indicate which county back east they have come from, as long as they had not been in this area more than a year or so.
Land sales records usually show the first name of the seller's wife.