Potrebbe derivare dal nome medioevale italiano Catalanus o da soprannomi legati alla provenienza geografica del capostipite ossia dalla regione spagnola della Catalogna.
Il cognome fu introdotto infatti durante i flussi migratori dalla Spagna tra i secoli XI e XIII.
Il cognome Cattelan è molto diffuso in tutta l'area vicentino, trevisana, padovana e veneziana.
Il cognome Cattelan è 284° nella regione Veneto Il cognome Cattelan è 136° nella provincia di Vicenza Il cognome Cattelan è 4° nel comune di ORMELLE (TV)