1640s, "of the same order," from M.L. coordinatus, pp. of coordinare "to set in order, arrange" (see coordination). Meaning "involving coordination" is from 1769. Related: Coordinance (1864).
1823, in the mathematical sense, esp. with ref. to the system invented by Descartes; from coordinate (adj.). Hence, coordinates as a means of determining a location on the earth's surface (esp. for aircraft), attested by 1960.
1660s, "to place in the same rank," from L. coordinare (see coordination). Meaning "to arrange in proper position" (trans.) is from 1847; that of "to work together in order" (intrans.) is from 1863. Related: Coordinated (1859); coordinating (1861).