Navnet "Holden" ble valgt til ære for Sir Edward Holden, selskapets første styreleder. Andre navn som ble vurdert var "GeM", "Austral", "Melba", "Woomerah", "Boomerang", "Emu" og "Canbra", en fonetisk stavemåte av Canberra.