Dovrebbe derivare da un soprannome originato da un mestiere.
Si trovano tracce a Catania nella seconda metà del 1600 con il notaio Giacinto Coltraro; nell'archivio del convento dei padri domenicani, a Catania, si legge di "...casaleni di Cultraro..." e nel 1865 un Mario Coltraro lascia in eredità all'Università di Catania i fondi necessari per l'ampliamento dell'Orto Botanico.
Il cognome Coltraro è specifico del catanese. Cultraro, abbastanza raro, è tipico del catanese e siracusano.
Il cognome Coltraro è 4679° nella regione Sicilia Il cognome Coltraro è 1056° nella provincia di Catania Il cognome Coltraro è 190° nel comune di PEDARA (CT)