Stedsnavnet Addlestone er av angelsaksisk opprinnelse og sammensatt av to ledd som har blitt forvansket over tid. Første ledd er antagelig et personnavn, Attel, og andre ledd Stone er antagelig avledet fra angelsaksiske , moderne engelsk , i betydningen «dal». Historisk har navnet blitt gjengitt ulikt, fra og , i 1241 var det listet som og på John Speeds kart fra er det skrevet .