It is considered to be related to your own melanin deposits, which are generally associated with growth and development and hormonal changes in the body. Frequent local stimulation or too frequent sex can also cause local melanin to deepen, leading to darkening of the labia.