man-of-war

The story

1. Middle English · inherited fromman of wer
2. English todayman-of-war

From Late Middle English man of wer, man of werre (“fighting man, soldier”). It has been suggested that sense 2 (“powerful armed naval vessel”) derives from the fact that such vessels were manned by men-of-war (“soldiers”; sense 1).