Early 19th century; earliest use found in William Mitford (1744–1827), historian of ancient Greece. From ancient Greek ναύαρχος commander of a fleet, admiral, specifically the chief admiral of the Spartans from ναῦς ship + -αρχος.