Fairfax County Virginia has a total of 83 ZIP Codes. The ZIP Codes in Fairfax County range from 20041 to 22315. There are 9 ZIP Codes in Fairfax County that extend into adjacent counties (City of Alexandria, City of Fairfax, City of Falls Church, and Loudoun County).