Potrebbe derivare da un soprannome.
Il cognome Veleno è rarissimo e sembrarebbe originario della zona di Campobasso. Velenosi, più raro, è probabilmente originario del Piceno.
Il cognome Velenosi è 4405° nella regione Marche Il cognome Velenosi è 711° nella provincia di Ascoli Piceno Il cognome Velenosi è 36° nel comune di ACQUASANTA TERME (AP)