I'll deny it with the knowledge I have:

Islam has no linkage to female circumsion. It's not mentioned in the Koran.

Its origin seems to be from sub-Saharan Africa.