Inherited from Latin venēnum. The first /n/ was dissimilated to /l/; a more straightforward descendant would be *veneno.
Practice speaking and memorizing "veleno" and many other words and sentences in Italian.