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 Storniolo è 2557° nella regione Sicilia Il cognome Storniolo è 1093° nella provincia di Palermo Il cognome Storniolo è 11° nel comune di SANTA FLAVIA (PA)