El nombre de la estación Marqués de Vadillo procede de la Glorieta del Marqués de Vadillo, donde se abren los accesos del Metro cerca del extremo carabanchelero del Puente de Toledo. En la práctica, el nombre de la estación remite primero a ese topónimo urbano y después al personaje histórico que lo explica: Francisco Antonio de Salcedo y Aguirre, I marqués de Vadillo.
Salcedo fue un alto administrador real de la etapa final de los Austrias y del primer Borbón. Un estudio genealógico publicado en los Anales de la Real Academia Matritense de Heráldica y Genealogía lo identifica como bautizado en San Andrés de Soria el 17 de octubre de 1646 y fallecido en Madrid el 24 de junio de 1729. Fue nombrado corregidor de Madrid por título real el 8 de octubre de 1715 y permaneció en el cargo hasta su muerte.
Su fama madrileña está unida a Pedro de Ribera. Las páginas municipales de patrimonio describen el Puente de Toledo como un puente barroco encargado en 1715 por el Marqués de Vadillo y realizado por Ribera tras una larga historia de pasos anteriores sobre el Manzanares dañados o destruidos por riadas. Una ficha oficial del monumento fecha la obra principal entre 1718 y 1727, mientras que otra página municipal de Madrid Río indica que las obras empezaron en 1719 y concluyeron en 1732, un matiz importante porque la construcción y la terminación del puente se explican en más de una fase.
El puente no fue solo una infraestructura útil. Dio a Madrid una entrada monumental por el sur, hacia el camino de Toledo, con nueve arcos de medio punto, templetes escultóricos para San Isidro y Santa María de la Cabeza, rampas, fuentes y un entorno urbano pensado para ennoblecer el acceso a la ciudad. La misma colaboración entre Vadillo y Ribera aparece en otras obras madrileñas del primer Borbón, como el cuartel del Conde Duque y la Ermita de la Virgen del Puerto.
La estación se inauguró el 5 de junio de 1968 en la línea 5, dentro del tramo inicial Callao-Carabanchel, según fuentes de historia del transporte; la ficha actual del CRTM confirma su nombre vigente, el servicio de la línea 5 y los accesos en la Glorieta del Marqués de Vadillo. No se ha encontrado ningún nombre anterior de la estación. La etimología es por tanto segura, con dos cautelas: el nombre llega a la estación a través de la glorieta/topónimo urbano, y el año de nacimiento del personaje debe registrarse como 1646, no como c. 1660.