Iberia and Albania I don't know about. (Iberia and Albania are in the Caucasus too, if you count that in Eastern Europe, the other Albania I think is actually older then Ireland.)
But I think Galicia's were both settled and named by Galicia by the Celts, and we just adopted the name. (As did those in Iberia with their Galicia)