Inherited from Late Latin villūtus. By surface analysis, vello + -udo.
Practice speaking and memorizing "velludo" and many other words and sentences in Spanish.