Synonyms for Paternal (same or very similar meaning)
WordNet sense 1 (related on the father's side):
agnate, agnatic
WordNet sense 2 (connected by kinship, common origin, or marriage):
related
WordNet sense 3 (relating to or characteristic of or befitting a parent):
maternal, parental
WordNet sense 4 (like or befitting a father or fatherhood; kind and protective):
fatherly
From the ODE community, based on WordNet
add/edit