"Your grandfather's gravestone might have his father's name in Hebrew"

If it was indeed unknown, it would be the generic catch-all "(Grandfather) son of Abraham/Avraham".

That would not, however, exclude the possibility that Abraham/Avraham was his name.....

Mike Coleman  London U.K.