Dovrebbe derivare da un soprannome originato dall'attività di uccellatore o cacciatore di storni utilizzando una rete.
Il cognome Stornaiuolo è tipicamente campano, del salernitano in particolare. Stornaiolo, rarissimo, dovrebbe trattarsi di un'errata trascrizione del precedente. Stornello è siciliano. Storniolo è soprattutto palermitano.
Il cognome Stornaiolo è 19914° nella regione Sicilia Il cognome Stornaiolo è 3500° nella provincia di Caltanissetta Il cognome Stornaiolo è 216° nel comune di ALLUMIERE (RM)