Trey Parker and Matt Stone originally wanted the role of T-Rex to be played by a plus-size stripper known as "Eartha Quake," but had to find someone else when they discovered that she had recently lost all her excess weight.
The comic book pictures shown are actually reproductions of classic comic book moments with heroes like Superman, Spider-Man, and Captain America replaced by Orgazmo.
In India, the word "Choda" is colloquial for Fuck in many languages including Hindi. The side-kick is called 'Choda Boy,' which would be "Fucker" in Hindi, and completely in line with the Orgazmo theme.
Most of the bad guys are named after people with the first name Roy: Maxxx Orbison is named after Roy Orbison; Rodgers is named after Roy Rogers; Ron Jeremy's character, Clark, is named after Roy Clark; and A-Cup is take on the name Roy Acuff.
Trey Parker and Matt Stone had originally intended for the film to be a musical; like their previous film, Cannibal! The Musical (1993). Unfortunately, they had trouble enough finding investors for the unusual story of Orgazmo on its own, so that idea was dropped.