Potrebbe derivare dal nome tardo latino Colossus o dal greco Kolossos.
Il cognome Colossi ha un ceppo nel bresciano ed uno piccolo nel barese. Colosseo, estremamente raro, parrebbe avere un ceppo nel torinese ed uno nel sassarese. Colosso ha un ceppo a nel veneziano ed uno piccolo nel leccese.
Il cognome Colosseo è 14728° nella regione Sardegna Il cognome Colosseo è 6308° nella provincia di Sassari Il cognome Colosseo è 666° nel comune di NONE (TO)