1530s, "agreement as to form," from Middle French formalité (15c.) or directly from Latin formalis "formal" (see formal). Originally "literary form;" meaning "something done for the sake of form" is from 1590s. Related: Formalities.