According to Google book search, the phrase goes at least back to the 1800s. It’s interesting to see that spike between 1900 and 1950. I’d bet it’s related to the horrors of WW1.
As for what it means, other posters have answered: To have faith in humanity is to believe that humans on average have an inherent desire to do the right thing.