Eastman is a city in Dodge County, Georgia, United States. The population was 5,440 at the 2000 census. The city is the county seat of Dodge County. The first Stuckey's store, now well-known throughout the South East United States, was founded in Eastman in 1937.