Nommée d'après Lancaster Gate, une entrée des jardins de Kensington.
La porte fut nommée en l'honneur de la reine Victoria, en tant que duc de Lancastre. Jusqu'en 1865, les grandes rangées de maisons voisines s'appelaient Upper Hyde Park Gardens ; seule la place autour de leur église portait le nom de Lancaster Gate. La ville de Lancaster figure dans le Domesday Book de 1086 sous la forme Loncastre : Lon pour la rivière Lune, castre pour le fort romain qui se dressait là.