Karl Popper uses falsifiability in Conjectures and Refutation to differentiate sciences from non-scientific studies and so-called pseudoscience. Given that this is the major thesis of the work, I think it's safe to assume that this was the first major introduction of this idea.