1709, from prude + -ery and in part from French pruderie.
The peculiarity of prudery is to multiply sentinels, in proportion as the fortress is less threatened. [Victor Hugo, "Les Misérables," 1862]
Some 20c. writers in English used extended form prudibundery, in many cases likely for contemptuous emphasis, from French prudibonderie "prudery."