Navnet Salamis kommer kanskje fra som betyr «rolig» eller «fredelig». Det er under dette navnet at stedet nevnes i Homers epos. Nyere språkforskning mener imidlertid at «Salamis» kommer av ordstammen (= saltvann) og (= midten); altså Salamis = «(stedet) midt i saltvann». I oldtiden ble Salamis sagt å være oppkalt etter Kykreos' mor. Kykreos var i gresk mytologi den første kongen på øya. Han ønsket Telamon, bror av Peleus, velkommen til Salamis etter Telamons flukt fra Égina. Ifølge én versjon av myten giftet Telamon seg med Kykreos' datter Periboea, som ble mor til Ajax, og Kykreos overlot deretter sitt kongedømme til svigersønnen.