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 Casullo è 4876° nella regione Molise Il cognome Casullo è 1432° nella provincia di Foggia Il cognome Casullo è 10° nel comune di ACCADIA (FG)