c. 1600, "doubtful, questionable, uncertain, unsettled," from French problematique (15c.), from Late Latin problematicus, from Greek problēmatikos "pertaining to a problem," from problēmatos, genitive of problēma (see problem).
Specific sense in logic, differentiating what is possible from what is necessarily true, is from 1610s. The sense of "constituting, containing, or causing a difficulty" is modern, probably from a noun use in sociology (1957). Related: Problematical (1560s); problematically.