Dovrebbe derivare da soprannomi basati sul termine dialettale meridionale strazzullo, strazzulla ossia "piccolo straccione o piccola stracciona".
Il cognome Strazzulla è tipicamente siciliano, del siracusano, di Catania e del ragusano. Strazzulli e Strazzullo sono tipicamente campani del napoletano. Strazullo è praticamente unico, dovrebbe essere dovuto ad un errore di trascrizione.
Il cognome Strazzulla è 2301° nella regione Sicilia Il cognome Strazzulla è 471° nella provincia di Siracusa Il cognome Strazzulla è 33° nel comune di AUGUSTA (SR)