Mis abuelas de ambos lados tienen el mismo apellido. ¿Están relacionados?

Probablemente no, o solo a distancia.

No era raro que los apellidos se basaran en la ciudad / país de origen, especialmente si se mudaron a otro país / región. (Ver, por ejemplo, Apellidos con relación “del nombre del lugar”.)

Hay otros orígenes comunes de los apellidos, como los intercambios (por ejemplo, Smith, Tanner, Wright). Nuevamente, todo lo que significaría es que ambos descendieron de practicantes del mismo oficio, no que realmente estuvieran relacionados.

No, los de tu abuelo son.