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