1590s, "give an appearance of being to," from formal + -ize. Meaning reduce to form" is from 1640s; sense of "render formal" is from 1855. Related: Formalized; formalizing.
We formalized the appointment and gave him a title
formal
formaldehyde
formalism
formalistic
formality
formalize
formally
format
formation
formative
former