1725, from southern + -most.
Key West is the southernmost city in the continental United States
southbound
southeast
southerly
southern
southerner
southernmost
southland
southmost
southpaw
Southron
southward