P. Durante attribue au nom une origine grecque, à partir de la racine kholòs, avec le sens de « coléreux » ou de « boiteux ».

V. Blunda, en revanche, le fait dériver du grec colòsimòs, expression qui désignerait une conformation corporelle spécifique. Selon cet auteur, le terme fonctionna comme surnom descriptif renvoyant à un trait physique de l'ancêtre, suivant les schémas habituels des noms siciliens d'origine grecque rattachés à l'aspect corporel du porteur.