1580s, "opposed to moral order, disposed to violate the restraints of public morality;" also "opposed to legal authority, disposed to violate law;" see disorder (n.) + -ly (1). The meaning "untidy, being out of proper order" is attested from 1630s; the older senses are those in disorderly house, disorderly conduct, etc.
1580s, "to watch, guard, or keep order; to govern," from French policer, from police (see police (n.)). The original sense is obsolete. The meaning "to control or keep order in by means of police" is from 1837; figurative use by 1885. Related: Policed; policing.
c. 1400, reguler, "member of a religious order bound by vows," from regular (adj.) and from Medieval Latin regularis "member of a religious or monastic order." Sense of "soldier of a standing army" is from 1756. Meaning "regular customer" is by 1852; meaning "leaded gasoline" is by 1978; regular (adj.) in the sense of "unleaded" is by 1974.
"made to measure or order, done or made for individual customers," by 1830, from custom (n.).