Bekkens norrøne navn var , beslektet med (= skarp) og oldislandsk (= rask, snar). Et tilsvarende navn ble tidligere brukt om Spang Å i Elbodalen. For begge bekkene kan navnet tolkes som «den rasktløpende». Harrestrup Å kan dermed være opphavet til stedsnavnet Vanløse med det første leddet, , som en forvanskning af bekkens daværende navn, Hwatn.