Arlington is a city in Gilliam County, Oregon, United States. The account of how the city received its name varies; one tradition claims it was named after the lawyer Nathan Arlington Cornish, while another tradition claims that the Southern inhabitants of the city had enough clout to rename the city after Arlington, Virginia, home of general Robert E. Lee. The city's population was 586 at the 2010 census.