Potrebbe derivare da modificazioni dell'aferesi del nome Nicola oppure da un soprannome di origine greca con il significato di "uomo dal sedere curvo". Secondo un'altra ipotesi prenderebbe il nome dal paese di Colosimi nel cosentino.
Il cognome Colosimo è caratteristico della Calabria, della provincia di Catanzaro soprattutto con presenze significative anche nel cosentino ed a Crotone. Colosimi è rarissimo.
Il cognome Colosimo è 262° nella regione Calabria Il cognome Colosimo è 60° nella provincia di Catanzaro Il cognome Colosimo è 1° nel comune di CROPANI (CZ)