Those appear to be the most common of the compounds, but it is not unusual to find the formation [location]-man. The OED has cites that include Jamaica man and Kentucky-man. (How land-locked Kentucky got a ship, I don’t know. It’s from 1788, so its not a reference to the modern state. Perhaps to a ship on the Kentucky River.)
The earliest cite in the OED is of Frenshemen (ships, not people) from 1473. It has men off warre from 1484.
It looks to me to be a pretty standard metaphorical anthropomorphizing of the ship.