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