この用語は古典的な文献にἈλβίων Albíōn またはἈλουΐν Alouíōn（ギリシャ語でPtolemyの著作）として初めて現れ、その後、ラテン語文書ではAlbionとして登場します。 歴史的にはイギリス全体を指し、最終的にはインド・ヨーロッパ語族の「白い」という語源に基づくとされる。 その後、ゲール語話者によってAlba (dative Albainn, genitive Albann, 現在では死語)の形で使われるようになり、この意味で初めて使われた時（Causantín mac Áeda (Constantine II, 943-952) 王の頃）には拡大していたピクト人の旧王国に与えられた名前となった。 ブレダルベーン（Bràghad Albann、「アルバ」の上部）地域もこれに由来する。
時が経つにつれ、その王国は南方の領土に他国を編入した。 中世中期には「アルバニア」と再ラテン語化された（最終的に現代のアルバニアと同じ語源を持つかどうかは不明である）。 この単語は主にケルト・ラテン語の作家によって使われ、最も有名なのはモンマスのジェフリーである。 この単語は、中世英語ではアルバニーと呼ばれるようになったが、スコットランド王国に対して使われることはほとんどなく、むしろアルバニー公国という概念で使われた。
また、バイロンの『チャイルド・ハロルド』のように、Albynを英語化した文学形式でも登場する：
And wild and high the ‘Cameron’s gathering’ rose,The war-note of Lochiel, which Albyn’s hills Have heard, and heard, too, have her Saxon foes.The Albany.