Word expert James Rogers says the expression was common by the late nineteen seventies.

VOA: special.2010.07.25

Joe Blow is also an expression for a common man.

VOA: special.2010.02.07