Almondvale Stadium ble tidligere offisielt kalt City Stadium, pga. av en sponsoravtale med City Group. Det har tidligere også blitt kalt for West Lothian Courier Stadium (etter lokalavisen). Etter at klubben ble tatt over av Lionheart Consortium, forandret det navn tilbake til sitt opprinnelige navn, Almondvale Stadium. Stadionet fikk navnet Braidwood Motor Company Stadium i en treårig navnerettighetsavtale som ble inngått i mai 2010. Supporterne i klubben vil likevel fortsette med å kalle det for Almondvale, eller rett og slett bare for Vale.