Potrebbe derivare da nomi medioevali di località come quella citata in un atto napoletano del 1263: "'...abitator de loco qui nominatu Casulla Balentiana...", oppure dal termine spagnolo casulla, "casula", l'antico nome della pianeta sacerdotale, il paramento liturgico usato dal presbitero per presiedere la celebrazione eucaristica, forse perchè i capostipiti fossero soliti indossare questo tipo di veste.
Il cognome Casulli è pugliese, specifico del barese, con buone presenze anche nel tarentino. Casulla, quasi unico, è probabilmente dovuto ad un errore di trascrizione. Casullo, più raro, è specifico del foggiano.
Il cognome Casulla è 8319° nella regione Basilicata Il cognome Casulla è 4380° nella provincia di Matera Il cognome Casulla è 58° nel comune di COLOSIMI (CS)