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 Colosimi è 19233° nella regione Calabria Il cognome Colosimi è 12418° nella provincia di Cosenza Il cognome Colosimi è 567° nel comune di CASALI DEL MANCO (CS)