Provendría d'el nome de persona PATERNIU u PATERNUS, a'l qual s'habría anyadiu la terminación chenitiva -INU que indica pertenencia, tot formand-se alavetz <*PATERNINUS, «ho que é propiedat de Paternius».