We do not currently know of any synonyms for paternal grandfather.
The noun paternal grandfather is defined as: