They were coined by John G. Robertson in 2002 for his book: An Excess of Phobias and Manias, published in 2003, because they were unavailable in any dictionaries or other known sources to express these conditions.
The terms capno- comes from Greek and fumi- comes from Latin; both of which refer to various kinds of "smoke" or "fumes".
See the pages at this Capnomania-Fumimania, Part 1 for the poem, "The Ballad of Salvation Bill" and other pages about the problems of smoking from the past to the present.
You may see similar words (capnomania, capnomaniac, capnophobia, capnophobiac) which were also created by John Robertson at this capno- unit of words.
See the pages at this Capnophobia-Fumiphobia, Part 1 for pages about the smoking problems in our global societies.