Emri i provincës ka qenë Calabacito dhe u ndryshua në Albania në vitin 1937 nga një komisar i La Guajira.
Komisari i vendosi provincës emrin Albania nga gruaja e tij Alba. Megjithatë, ekziston dhe një version tjetër sipas të cilit thuhet se komisari i vendosi emrin duke iu referuar vendit tonë.
