I think widespread circumcision is relatively recent.

I think it is mainly a Jewish thing if I remember correctly. It would not surprise me if other cultures did it as well, but I am unsure if like the catholics, protestants, and/or quakers practiced circumcision.