The word for labia in German is Die Shamlippen, which translates to: the shame lips.

But wait, there's more.  The word for nipple can be referred to as  

der Nippel

or

die Brustwarze, which translates to: the breast wart.  

 
The more you know.