Some gynecologists may perform cosmetic surgeries including labiaplasty. However, the procedure is more commonly performed by a plastic surgeon.