Where does “man-of-war” come from?

man-of-war (English): Used other than with a figurative or idiomatic...