« Northolt » signifie le recoin de terre du nord.
Le nom est attesté en 872 sous la forme anglo-saxonne norð healum : norð signifie nord, healum un recoin, un coin ou une retraite. Le Domesday Book écrit Northala. La forme Northolt apparaît dès 1610, mais son « holt » n'a rien à voir avec le mot désignant un bois. En 1795, l'historien Daniel Lysons notait que les documents anciens appellent presque tous le lieu Northall.