The fact that many men, religious and otherwise, happen to be circumcised in a country where many Christians live does not make it part of the religion.
Why would I believe your unsupported claims that are contrary to lots of evidence, my studies, and my own lived experience?
I hope you learn one day that making generalizations about groups of people based on your own vague notions is neither good nor kind.
A major point of the quote I provided is that Christians are not bound by such strictures on dress, diet, mold remediation, etc., set forth in Leviticus, Deuteronomy, or elsewhere in Hebrew Scripture (which the early Christian church adapted with some changes to be the Old Testament).
I myself have been to a lot of baptisms, and there's never been a circumcision involved. It's not on me to prove a negative though…where's your evidence?
2 Watch out for those dogs, those people who do evil, those mutilators who say you must be circumcised to be saved.
Because not everyone knows this stuff: this is text from one of the Epistles (Latin for "letters") which are attributed to Paul of Tarsus also known as Saint Paul the Apostle. Apostle means one of the chief disciples of Jesus Christ. The Epistles provide instruction to early Christians on how to organize their churches.
Really the DM ought to toss out names, reacting to the actions of the party, and just see what sticks.
My NPC's will start recognizing the party by their recent exploits, such as "The Heroes of Phandelver" — or "The Butchers of Phandalin," as the case may be.
If the players want to "rebrand" the party, that's just another quest goal. Always attainable, but you can't murder-hobo your way to being beloved by the countryfolk.
One PC I play is one of "The Orange Cart Heroes" (the DM's invention) after a minor but very public encounter. That's fun. It doesn't matter that our later exploits ought to be more noteworthy.
The meme is right: Asking the players to name their team typically ends up like the end of Mystery Men where every idea is worse than the last. The good idea comes from the journalist talking to them.
I know the feeling, but it leaves plenty of time to get a drink and snack.