Byen Alexandria ble atskilt fra Alexandria County i 1870. Den gjenværende delen av Alexandria County forandret navn til Arlington County i 1920, og det fikk slutt på mange års forvirring.