The average mason salary at County Of Fairfax was $58,372 . Mason salaries at County Of Fairfax typically range from $55,500 to $61,184 (25th to 75th percentile). The highest reported mason salary was $61,184. There are 3 employees at County Of Fairfax with the job title mason.