What do you call the paternal grandmother?

In almost every family I know, they would be called grandmother. Even though there may not be an actual relationship. In many families, she would be referred to by her first name or as grandfather's wife.