We conducted a literature review of patients' conditions described under persistent genital arousal disorder and restless genital syndrome, vulvodynia and male genital skin pain of unknown aetiology (penoscrotodynia). Our aim is to improve the understanding of the condition, unify nomenclature and promote evidence-based practice. The most prominent symptom in persistent genital arousal disorder and restless genital syndrome is a spontaneous, unwelcomed, intrusive and distressing vulval sensation. There are similarities between the clinical presentation of vulvodynia, penoscrotodynia, persistent genital arousal disorder and restless genital syndrome patients. The aetiology of persistent genital arousal disorder and restless genital syndrome, similar to vulvodynia, could be better explained in terms of neuro-vascular dysfunction, genital peripheral neuropathy and/or dysfunctional micro-vascular arterio-venous shunting. Erythromelalgia lends itself to explain some cases of restless genital syndrome, who have concurrent restless legs syndrome; and therefore draw parallels with the red scrotum syndrome. The published literature supports the concept of classifying restless genital syndrome as a sub-type of vulvodynia rather than sexual dysfunction.