I believe Normalcy was pioneered as a word in a presidential speech by Warren Harding in 1920. The titular “Return to Normalcy”. Before that, it was only normality. Since then normalcy has overtaken normality to become the more common word to use.