It means your grandpa on your dads side of the family. He would be your dads dad.
What Does Paternal Grandpa Mean?
Your father's father