Undersøkelser har vist at det er en utbredt oppfatning, spesielt i Mali, Mauritania, Guinea og Egypt, om at kvinnelig omskjæring er et religiøst krav. I det nordøstre Afrika har kvinnelig omskjæring sitt opphav før introduksjonen av islam, men praksisen har blitt assosiert med islam på grunn av islams fokus på kvinners kyskhet. Kvinnelig omskjæring er ikke nevnt i koranen, men blir rost i flere hadither som edelt, men ikke påkrevet. Bibelen omtaler ikke kvinnelig omskjæring i det hele tatt. Kristne misjonærer i Afrika var blant de første som opponerte mot kvinnelig omskjæring. Likevel praktiseres det blant en del kristne i Afrika, som de egyptiske kopterne og de etiopiske kristne, på tross av at det ikke finnes grunnlag i kristendommen for å tillate denne praksisen. Den eneste jødiske gruppen kjent for å ha praktisert kvinnelig omskjæring er Beta Israel i Etiopia. Jødedommen krever mannlig omskjæring, men tillater ikke kvinnelig omskjæring., Kvinnelig omskjæring praktiseres også blant animistiske grupper, særlig i Guinea og Mali.