c. 1600, "doubtful, questionable," from French problematique (15c.), from Late Latin problematicus, from Greek problematikos "pertaining to a problem," from problematos, genitive of problema (see problem). Specific sense in logic, differentiating what is possible from what is necessarily true, is from 1610s. Related: Problematical (1560s); problematically.