Eufaula. County seat of McIntosh County. Record Town for Recording District No. 12, Indian Territory. Post Office established February 6, 1874. It's name comes from the Creek town on the West bank of the Chattahoochee River in Alabama, called Yufala, meaning "they split up here and went to other places." I was wanting to add this to your information. Mary Ann