Toma su nombre de la desaparecida [[Puerta de la Vega]], uno de los tres accesos con los que contaba la antigua [[muralla musulmana de Madrid|muralla árabe]].