« Harlesden » signifie la ferme d'un homme nommé Herewulf.
Le Domesday Book de 1086 le mentionne comme manoir, Hervlvestvne – le tun, ou ferme, de Herewulf ; son nom est aussi rendu par quelque chose comme Heoruwulf. Ce fut d'abord un hameau de la fin de l'époque anglo-saxonne, dans une clairière, et au XVIe siècle un village aux maisons alignées le long d'un pré communal bordant Harrow Road.