A labioplasty surgery reshapes and reduces the size of the labia minora and sometimes the labia majora. These are the structures that surround the vaginal opening and protect the vaginal cannel. The labia can come in all shapes and sizes, which can change over time with aging, childbirth and hormonal fluctuations.