Answer
The club is named after Salamis (or Salamina), an ancient city near present-day Famagusta. This ancient city was a significant maritime and commercial city in Cyprus and one of the most important cities in the eastern Mediterranean during the 1st millennium BC.