Labia Minora Reduction Labia minora reduction surgery, also called labiaplasty, is the name given to the removal and of the excess tissue and reshaping of enlarged inner lips of the vulva.