Where did the term "nuclear option" originate?
I don't have a definitive answer for you, but this article (from May 2003) contains an interesting exploration of the Demorcrat's amending the cloture rule from 67 to 60 back in 1975.