Il n’est pas impossible que parmi les premiers chrétiens qu’on appelait « les baptisés » certains juifs aient continué à pratiquer la circoncision.
Ce genre de coutumes ne s’arrêtent pas par décret, et Paul n’est pas très clair dans les évangiles. Il ne dit ni de l’arrêter, ni de la poursuivre ( Romains 2.25 à 29 - Romains 3.1 et 3.29 à 3.31)

Ceci dit, la circoncision dont on fait souvent remonter l’institution de ce rite à Abraham, (Genèse, 17/10-12) perpétuée chez les hébreux jusqu’à Jésus, continuée par les juifs et les musulmans ... existait déjà bien avant !
On situe Abraham vers le XIX° siècle avant JC et l’archéologie vient démentir la Bible sur ce point ... n’en déplaise à certains.

Trois statuettes métalliques syriennes du 28ème siècle av. J.-C. montrant des hommes nus indiquent que deux ont été circoncis complètement et le 3ème partiellement.
Une gravure de la tombe de l’architecte royal Ankhmahor (env. 2300 av. J.-C.) montre deux hommes infligeant la circoncision et révèle l’usage égyptien de ce rituel avant la période d’Abraham.
Une stèle de Naga Al-Deir, datant du 23ème siècle av. J.-C., mentionne qu’un fonctionnaire du roi avait été circoncis avec 120 autres personnes. Dans un bloc de la tombe de Mereri à Dendera, le propriétaire de la tombe dit : « J’ai enterré leurs vieux hommes et circoncis leurs jeunes ». Au 20ème siècle av. J.-C., Sinoserit 1er dit que le Dieu Soleil l’avait nommé maître des humains lorsqu’il était enfant avant de perdre son prépuce. Vers le 19ème siècle av. J.-C., le gouverneur Khanobohotim II dit qu’avant d’avoir été circoncis son père était gouverneur.
Une gravure de la 6ème dynastie de la tombe de l’architecte royal Ankhmahor, à Saqqara, montre deux scènes de deux jeunes subissant la circoncision.

Quant à l’excision, elle avait cours chez les Egyptiens ... voisins des juifs de Palestine.
Philon d’Alexandrie (d. 54), dit qu’elle est « pourtant une coutume très scrupuleusement pratiquée par d’autres nations aussi, et en particulier les Égyptiens, peuple que l’on tient pour prolifique, ancien et sensé au plus haut point ». Ailleurs, il dit que les Égyptiens circoncisent « le fiancé et la fiancée » à l’âge de quatorze ans, « quand le mâle commence à prendre du sperme et les règles de la femme à couler ».