Navnet kommer ikke fra byen Northolt i Ealing, som ligger ca. 8 km sørøst for basen: Det var vanlig, blant annet på grunn av logistikkbehov, at tidlige RAF-baser fikk navn etter nærmeste jernbanestasjon, hvilket i dette tilfellet var den tidligere Northolt Junction, nå South Ruislip stasjon.