Stedsnavnet Willesden er avledet fra angelsaksiske Willesdune, som på engelsk har betydningen Hill of the Spring, «Kildeåsen». En bosetning med dette navnet er dokumentert tilbake til 939. Domesday Book for 1086 nedtegnet det som Wellesdone. Imidlertid ble det gjengitt på kart på 1800-tallet, som de fra 'Ordnance Survey First Series, som Wilsdon.