« Notting » vient probablement d'un homme nommé Cnotta ; la « gate » était une barrière de péage.
Une forme ancienne, Knottynghull, figure dans les Patent Rolls de 1356. Longtemps, on a rattaché le nom à Knut le Grand ; on pense aujourd'hui que « Nott » vient probablement du nom saxon Cnotta, et « ing » du mot saxon pour un groupe de personnes. La « gate » était une barrière de péage au pied de la colline, sur la route d'Uxbridge.