„Willesden“ bedeutet der Hügel der Quelle.
939 ist der Name als Willesdune oder Wellesdune belegt; der Hügel war vielleicht der Höhenzug von Brondesbury, und die Stelle der Quelle ist heute verloren. Willesden Green war der größte Weiler der Gemeinde, eine Häusergruppe um einen weiten Dorfanger. Alte Karten schreiben Wilsdon: Die Schreibweise Willesden übernahm die Eisenbahn 1844. Von 1894 bis 1938 hieß die Station Willesden Green and Cricklewood.