From Old Galician-Portuguese canudo. By surface analysis, cano + -udo.
Practice speaking and memorizing "canudo" and many other words and sentences in Portuguese.