Postal / ZIP SourcePSZ Fairfax, Virginia, United States Postal Service Zip Code is 22033 (Main Office Area 2)