Something to do with also being children of Abraham...
Ishmael was circumcized at 14 or whatever it was.
Arabs have done so ever since, muslim or no.