„Notting“ kommt wahrscheinlich von einem Mann namens Cnotta; das „gate“ war eine Mautschranke.
Eine frühe Form, Knottynghull, steht in den Patent Rolls von 1356. Lange brachte man den Namen mit Knut dem Großen in Verbindung; heute gilt als wahrscheinlich, dass „Nott“ vom sächsischen Personennamen Cnotta kommt und „ing“ vom sächsischen Wort für eine Gruppe von Menschen. Das „gate“ war eine Mautschranke am Fuß des Hügels an der Straße nach Uxbridge.