Sorry, we don't have any information about the PATERNITIO surname. If this really is your surname, then congratulations - you are a genuine rarity, at least in the USA.
We do have some other names that are similar to PATERNITIO. If you've simply mistyped the name you're looking for, then it could be one of these: