Maternal Grandmother (RIP): Grandma & Miss Ann. I called her one day when she was getting into the later stages of Alzheimer's, she told me she didn't have any grandchildren, so I had to call her Miss Ann.
Maternal Grandfather (RIP): Grandpa
Paternal Grandmother (RIP): Ma Mary
Paternal Grandfather (RIP): Never had a chance to call him anything. He died when my Daddy was 2.