Alba (Alba v ženské podobě) byla Římany používána jako cognomen. Příklady jména Albus pro římské muže jsou však v užívání neobvyklé. Neexistují žádné příklady římských žen se jménem Alba, ale vzhledem k tomu, že se v průběhu věků dochovalo jen velmi málo jmen římských žen a příjmení bylo již tehdy neobvyklé, je to snad pochopitelné. Zdá se, že toto příjmení bylo velmi brzy prodlouženo na Albinus, jak bylo v módě. Zde najdeme mnohem více případů použití jména Albinus a také ženského tvaru Albina. Svatá Albína byla římská mučednice ze 3. století a existuje několik dalších římských mučedníků, kteří odpovídali tomuto jménu.
Existují důkazy, které naznačují, že jméno Alba se ve středověku používalo v malé míře, nejspíše jako ženská podoba Albus, Alban nebo Albin(us), z nichž poslední se používaly díky úctě ke svatému Albanovi a svatému Albinovi. Jedna žena jménem Alba je uvedena v Assize Rolls of Norfolk v roce 1315 a DMNES má záznam o jedné Albaně ve Francii v roce 825. Celkově však bylo toto jméno vzácné.
V 16. století existuje několik příkladů užívání tohoto jména, soustředěných zejména v Kentu a okolí. Tak tomu bylo i v době sčítání lidu v roce 1881, kdy bylo jméno zaznamenáno 13krát jako křestní jméno, většinou na jihovýchodě země.
Alba se jako příjmení užívalo od středověku na celém kontinentu. V Británii se ujalo v podobě Albe nebo Aube podle francouzského potomka albus. Ve Španělsku je Alba šlechtickým rodovým jménem, patřícím vévodům z Alby.
Alba bylo původně jméno, které dostala dcera lorda Byrona s Claire Clairmontovou po rozbřesku, ale když si Byron dítě vzal do péče, bylo její jméno změněno na Allegra.
Jméno se nadále mírně používalo od 16. do 20. století. Počet narozených dětí v Anglii a Walesu v jednotlivých desetiletích byl následující:
40. léta 19. století: 1 narozený
1850. léta: 3 porody
1860. léta: 3 porody
1870. léta: 5 porodů
1880. léta: 1880: 3 narození
1890s: 11 narození
1900s: V roce 2003 vyšel debutový román Audrey Niffeneggerové Žena cestovatelů časem: 15 narozených
1910s: 7 narozených
1920s: 8 narozených
1930s: 9 narozených
1940s: 11 narozených
1950s: 15 narozených
1960s: 11 narozených
V roce 2003 vyšel debutový román Audrey Niffeneggerové Žena cestovatelů časem. Stal se bestsellerem a v roce 2006 získal Národní knižní cenu v kategorii populární beletrie. O úspěchu knihy a navazujícího filmu z roku 2009 svědčí pozoruhodná změna obliby tohoto jména v Británii.
Dalším současným vlivem na jméno je s největší pravděpodobností Alba Violet Bale, dcera velšského profesionálního fotbalisty Garetha Balea, který hraje za Real Madrid a reprezentaci Walesu. Alba Bale se narodila v říjnu 2012, ale do médií se dostala, když Gareth přestoupil za rekordní částku do Realu Madrid.
Nejnověji se mladá Alba Bale dočkala pozornosti médií, když se objevila na hřišti po úspěchu Walesu na mistrovství světa 2015.
V letech 1996 až 2006 byla Alba v Anglii a Walesu používána stejně umírněně jako po celé 20. století, v průměru se každý rok narodilo 4 až 15 dětí a zůstala hluboko pod hranicí první tisícovky.
Po roce 2006 začalo jméno stoupat a v roce 2010 se jméno umístilo na 773. místě (47 narození). Od té doby jméno stále stoupá a v roce 2013 dosáhlo #378 (118 narozených) a v roce 2015 #273.
Zajímavé je, že ve Skotsku bylo jméno v druhé polovině 20. století málo používané, v 70. letech 20. století nebylo vůbec zapsáno a v 80. letech 20. století dostaly jméno pouze dvě dívky a v 90. letech pět dívek.
Pravidelněji se začalo používat v 21. století, a to od roku 2005, kdy se umístilo na 687. místě (3 narození). Od té doby se používá soustavně a každý rok stále častěji, z #802 (3 narození) v roce 2010 poskočilo na #229 (19 narození) v roce 2011. V roce 2013 dosáhla nejvyšší hodnoty #155 (30 porodů). V roce 2015 se jméno umístilo na #156 s 29 narozeními.