Dovrebbe derivare da un soprannome basato sul termine catello, "cagnolino", oppure da una modificazione del cognome Castellotti.
Tracce di questa cognominizzazione si trovano in Valtellina fin dal 1700 in un atto del 1726 "Locazione concessa a Giovanni de Censo, Marciona e Catelotto rogata ut supra" della comunità delle Fusine (SO).
Il cognome Catelotti è lombardo, tipico della provincia di Sondrio.
Il cognome Catelotti è 14428° nella regione Lombardia Il cognome Catelotti è 578° nella provincia di Sondrio Il cognome Catelotti è 12° nel comune di BERBENNO DI VALTELLINA (SO)