Kalymnos je opředen mnoha mýty z bohaté řecké mytologie a svůj název dostal podle obra Kalymnose, který byl vhozen z výšky do moře. Dodnes jsou v obrysu ostrova vidět otisky jeho chodidel.