Tradisjonelt betegnes både mannlig omskjæring og kvinnelig omskjæring på norsk - . På 1990-tallet ble begrepet tatt i bruk i økende grad for å understreke at omskjæring er en form for lemlestelse og en kriminell handling, og er brukt i lov om forbud mot kjønnslemlestelse som gjelder kvinnelig omskjæring. En del bruker begrepet kjønnslemlestelse om omskjæring uavhengig av kjønn, for eksempel bruker National Organization of Circumcision Information Resource Centers sin norske avdeling begrepet kjønnslemlestelse om både mannlig og kvinnelig omskjæring. På engelsk har begrepet Male Genital Mutilation (MGM) blitt stadig vanligere fra 1990-tallet, mens kvinnelig omskjæring kalles Female Genital Mutilation (FGM).