Words That Rhyme With "Cuckoo" :

2 syllables:

fugu, hoopoe, Hutu, puku, tutu, utu

3 syllables:

seppuku

4 syllables:

Pernambuco