А как там а появилась?
возможно диссимиляция с -u- окончания: catalaunus > catalanus > *catalano > català, ср. Augustinis > Agustí. В названии страны окончание другое, поэтому закономерно au > o, с последующим поднятием перед палатальной: Саtalaunia > Сatalonia > Catalunya