« Neasden » signifie la colline en forme de nez.
Le nom vient du vieil anglais nēos, nez, et dūn, colline, et désigne un repère bien marqué du paysage. Il est attesté en 939 sous la forme Neasdun et s'écrivait Needsden en 1750 ; l'orthographe actuelle est venue plus tard. La station a ouvert en 1880 sous le nom de Kingsbury and Neasden, est devenue Neasden and Kingsbury en 1910, puis simplement Neasden en 1932, l'année de l'ouverture de la station Kingsbury.