Так Alba - это экзоним фактически, ибо так гэлы именовали королевство пиктов. Scotia века до XII - это не Шотландия, это Ирландия.

Однако Жоффрей Монмутский почему-то предпочитал форму Albania. (Понимаю, что его Historia Regum Britanniae - это не самый достоверный источник, но мы говорим об употреблённом им названии.) И позднее эта Albania трансформировалась в среднеанглийскую Albany.
https://la.wikisource.org/wiki/Historia_Regum_Britanniae/Liber_II - первый абзац (хотя там в каком-то падеже, Albania - это первое склонение, поэтому форма Albaniam. А если бы была Alba, то форма была бы Albam, если я правильно помню грамматику.)

By the 11th century at the latest, Scotia was being used to refer to (Gaelic,speaking) Scotland north of the river Forth, alongside Albania or Albany, both derived from the Gaelic Alba.
http://www.tartanrock.co.uk/maps/alba.htm