Words That Rhyme With "Paulus" :

2 syllables:

follis, Hollis, solace, Wallace, Wallis

3 syllables:

Cornwallis

4 syllables:

chylocaulous, torticollis