1704, from French pulmonaire and directly from Latin pulmonarius "of the lungs," from pulmo (genitive pulmonis) "lung(s)," cognate with Greek pleumon "lung," Old Church Slavonic plusta, Lithuanian plaučiai "lungs," all from PIE -*pl(e)umon- "lung(s)," literally "floater," suffixed form of root *pleu- "to flow."
The notion perhaps is from the fact that, when thrown into a pot of water, lungs of a slaughtered animal float, while the heart, liver, etc., do not (compare Middle English lights "the lungs," literally "the light (in weight) organs"). Also see pneumo-.