The story
From para- (“abnormal, defective”) + -uresis (“urination”). The term was coined by Williams and Degenhart in their 1954 paper "Paruresis: A survey of a disorder of micturition" in the Journal of General Psychology 51:19-29.
Etymology from Wiktionary, CC BY-SA 4.0.