Между Галисией и Галичем с Галичиной связи нет, а вот между топонимами Галич от Словении до Костромской области, скорее всего, есть. И Западная Украина, и северовосток Костромской области были известны как места добычи соли. По-гречески соль звучит примерно как hals, а византийские, то есть греческие, купцы в Раннем Средневековье были главным торговым партнером для местных, что вполне могло дать название для топонимов, а позднее -- смешаться со словами "галица" или "галка" по принципу сходства произношения.
Вопрос этот окончательно наукой не решён, но скорее всего да — и эти, и многие другие схожие названия возникли в Античности от схожих в латыни названий кельтских племён, широко расселённых и перемещавшихся по Европе.