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 Stornaiuolo è 1864° nella regione Campania Il cognome Stornaiuolo è 1019° nella provincia di Avellino Il cognome Stornaiuolo è 53° nel comune di PRAIANO (SA)