Navnet på halvøya kommer fra krimtatarisk , «åsen min», navnet på den gamle hovedstaden øst på halvøya, Staryj Krym («Gamle Krim»). Antikkens grekere kalte Krim «Tauris» (senere Taurica, Ταυρική på Gammelgresk), etter innbyggerne, . Den greske historikeren Herodot forklarte navnet ved at Herakles skal ha pløyd landet ved hjelp av en stor okse («Taurus»). Herodot viser også til et nærliggende område kalt («Klippene»), som også kan vise til Krim-halvøya, som er kjent for sine klipper på en ellers en flat nordlig kyst ved Svartehavet.