As part of the cultural landscape, administrative toponyms do not only reflect natural and sociocultural phenomena, but also help with related management and naming work. Historically, county-level administrative districts have been stable and basic administrative regions in China, playing a role in the country's management. We explore the spatio-temporal evolutionary characteristics of the county-level administrative toponyms cultural landscape in China's eastern plains areas. A Geographical Information System (GIS) analysis, Geo-Informatic Tupu, Kernel Density Estimation, and correlation coefficients were conducted. We constructed a GIS database of county-level administrative toponyms from the Sui dynasty onward using the Northeast China, North China, and Yangtze Plains as examples. We then summarized the spatio-temporal evolutionary characteristics of the county-level administrative toponyms cultural landscape in China's eastern plains areas. The results indicate that (1) the number of toponyms has roughly increased over time; (2) toponym densities on the three plains are higher than the national average in the corresponding timeframe since the Sui; and (3) county-level administrative toponyms related to mountains and hydrological features accounted for more than 30% of the total in 2010. However, the percentage of county-level administrative toponyms related to natural factors on the three plains has decreased since the Sui. To explore the factors influencing this spatio-temporal evolution, we analyzed the correlations between the toponyms and natural factors and human/social factors. The correlation degree between toponym density and population density is the highest, and that between toponym density and Digital Elevation Model (DEM) the lowest. Temperature changes were important in toponym changes, and population changes have influenced toponym changes over the last 400 years in China.