Det ble opprinnelig kalt Amphitheatrum Flavium på latin. Den første som bruker navnet Colosseum, er den engelske munken Beda på 700-tallet. Beda besøkte aldri selv Roma, men kan ha snakket med folk som hadde besøkt byen. Man har gjettet på at navnet ble avledet enten av bygningens kolossale størrelse, eller av den kolossale statuen av Nero (egentlig en solgud utstyrt med Neros ansikt) som var reist i nærheten. En tredje mulighet er at bygningen i sin tid kan ha blitt omtalt som (= amfiteateret ved Høyden med Isis-tempelet). I dagligtalen kan «amfiteater» ha blitt sløyfet, og siden vokaler foran i ord forsvinner på latin, ville resultatet bli - så godt som ordet «Colosseum».