IT's not a coincidence:  both places, spanish Galicia and polish Galitzia were inhabitated by Celtic tribes  in the past, with the root GAL as an  ethnic marker, see also: PortuGAL, Galia (latin for France), Gales (Spanish for Wales), Gaelic/ Irish language and so on