„Harlesden“ bedeutet der Hof eines Mannes namens Herewulf.
Das Domesday Book von 1086 führt es als Gut, Hervlvestvne – Herewulfs tun, also Hof; sein Name wird auch etwa als Heoruwulf wiedergegeben. Es begann als spätangelsächsischer Weiler in einer Waldlichtung und war im 16. Jahrhundert ein Dorf mit Häusern entlang einer Wiese an der Harrow Road.