This article analyses the conceptual histories of words associated with female genital parts to explore how they may affect the lived experience of people with these parts and the quality of gynaecological care they receive. Specifically, we examine the implications of using the word ‘vagina’ to replace the word ‘vulva’, or indeed to indicate the entire female genitalia. This article does so through an analysis of existing scholarly work and through text mining methods such as word frequencies, most distinctive word collocates and word-embeddings drawn from literary and women’s magazine corpora. We find that words indicating specific female genital parts are very infrequently mentioned in our corpora, which shows that there is a troubling lack of exposure and education in our socio-cultural context when it comes to the female genital anatomy. When they are mentioned, their usage reflects historical and patriarchal associations that have been primarily attached to the word ‘vagina’. When it comes to the ‘vagina’ and ‘vulva’, the penis is the most prevalent association by far; whereas the most commonly occurring female genital parts are parts to do with reproduction—reinforcing a long-standing and disproportionate emphasis on the female genitalia’s reproductive function. Our research also reveals a concerning emphasis on non-evidence-based female hygiene products, thus perpetuating the damaging stereotype of the dirty vagina. These findings may explain many negative patient outcomes such as stigma attached to seeking out timely gynaecological care, lack of informed medical consent and non-evidence-based practices exacerbated by problematic cultural depictions of the female genitalia. They can also explain the neglect of female sexual agency, pleasure and well-being. Understanding historical and contemporary usages of words for the female genitalia has important implications for the quality of patient care today and is a critical component of gender and reproductive justice.