When my girls were born their grandparents were already named so it was never an issue.
When we became grandparents it took us ages to decide but in the end we are Oma & Opa and the others are Grandma & Grandpa.
We talked it over with the other grandparents, came up with some great names between us, but when the time came the names sort of just happened.