Green’s Dictionary of Slang

parts of shame n.

[trans. of Lat. pudendum, lit. ‘that which is shameful’]

the vagina.

[UK]‘Neaniskos’ Priapeia Notes 117: Veranda, the parts of shame of either sex.
[UK]Farmer & Henley Sl. and Its Analogues.
[US]Maledicta IV:2 (Winter) 183: A lot of the fun of sexual activity lies in its forbidden nature [...] Examples occur in such phrases as [...] party (or parts) of shame, fie for shame.
[UK]Roger’s Profanisaurus 3 in Viz 98 Oct. 22: parts of shame n. A God-botherer’s genitals.