Termi esiintyy ensin klassisissa teksteissä nimellä Ἀλβίων Albíōn tai Ἀλουΐων Alouíōn (Ptolemaioksen kreikankielisissä kirjoituksissa) ja myöhemmin latinankielisissä asiakirjoissa nimellä Albion. Historiallisesti termi viittaa koko Britanniaan ja perustuu viime kädessä indoeurooppalaiseen juureen, joka tarkoittaa ”valkoista”. Gaelin kielen puhujat käyttivät sitä myöhemmin muodossa Alba (datiivi Albainn, genetiivi Albann, nykyään vanhentunut) nimenä, joka annettiin pikttien entiselle kuningaskunnalle, joka oli laajentunut, kun sitä ensimmäisen kerran käytettiin tässä merkityksessä (kuningas Causantín mac Áedan (Konstantin II, 943-952) aikoihin). Myös alue Breadalbane (Bràghad Albann, ”Alban” yläosa) on saanut nimensä siitä.
Ajan mittaan tämä valtakunta liitti muita eteläisiin alueisiinsa. Se latinalisoitui uudelleen korkeakeskiajalla nimellä ”Albania” (on epäselvää, onko sillä mahdollisesti lopulta sama etymoni kuin nykyisellä Albanialla). Jälkimmäistä sanaa käyttivät lähinnä keltolatinankieliset kirjailijat ja tunnetuimpana Geoffrey of Monmouth. Tämä sana siirtyi keski-englantiin nimellä Albany, vaikka sitä käytettiinkin hyvin harvoin Skotlannin kuningaskunnasta vaan pikemminkin Albanyn kuvitteellisesta herttuakunnasta. Jälkimmäisestä ovat saaneet nimensä Albany, Yhdysvaltain New Yorkin osavaltion pääkaupunki, ja Albany, Länsi-Australia.
Sana esiintyy myös anglisoidussa kirjallisessa muodossa Albyn, kuten Byronin teoksessa Childe Harold:
Ja villisti ja korkealle nousi ”Cameron’s gathering”, Lochielin sodan ääni, jonka Albynin kukkulat kuulivat, ja kuulivat myös hänen saksilaiset vihollisensa.