Words That Rhyme With "Paternally" :

3 syllables:

carnally

4 syllables:

diurnally, eternally, externally, fraternally, infernally, internally, maternally, nocturnally, supernally

5 syllables:

coeternally