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 Veleno è 2151° nella regione Molise Il cognome Veleno è 1695° nella provincia di Campobasso Il cognome Veleno è 254° nel comune di VITORCHIANO (VT)