c.1390, "a soldier," from man (n.) + war. Meaning "vessel equipped for warfare" is from 1484. Man in the sense of "a ship" is attested from 1473 in comb. forms (e.g. merchantman). The sea creature known as the Portuguese man-of-war (1707) is so called for its sail-like crest.