nymphotomy nymphotomy nymphotomy is the surgical procedure of incision into the labia minora. surgical removal of the labia minora is called nymphectomy. in plastic surgery, the term labiaplasty, which describes plastic surgery of the labia (often in the form of labia minora reduction) is now more commonly used. nymphotomyspecialtygynaecology the term nymphectomy is also used to describe removal of parts of the labia as part of female genital cutting.