early 15c., maxime, "an axiom, statement of a self-evident truth," from Old French maxime, from Late Latin maxima, shortened from phrases such as maxima propositio (Boethius), maxima sententarium "axiom," literally "greatest or chief premise, greatest among propositions" (one which is general and absolute), from fem. of maximus "greatest," from PIE *mag-samo-, superlative form of root *meg- "great."
The modern meaning "summary statement of an established or accepted proposition serving as a rule or guide, a proposition ostensibly expressing some general truth" is from 1590s.