El nombre de la estación es directo y local: **Pueblo Nuevo** es el barrio madrileño que rodea la estación, dentro del distrito de Ciudad Lineal. En sentido literal, el topónimo significa **'pueblo nuevo'**, por lo que se trata de un nombre descriptivo de lugar, no de una persona, un santo o un acontecimiento concreto.
La historia anterior del nombre pertenece a la periferia histórica de Madrid. Las fuentes de historia local describen un asentamiento junto a la calle de Alcalá y la antigua carretera de Aragón que estuvo relacionado con la denominación **Pueblo Nuevo de la Concepción**. Con el tiempo parece imponerse la forma abreviada, Pueblo Nuevo, mientras que la cercana Concepción conservó otra parte de esa geografía religiosa y vecinal más antigua.
Antes de integrarse en la trama urbana de la capital, este entorno no era el Madrid central. Los estudios sobre Ciudad Lineal explican que el distrito actual ocupaba terrenos de antiguos municipios colindantes y estaba atravesado por caminos que salían de Madrid hacia Alcalá y Guadalajara. Durante buena parte de su historia fue un paisaje agrario, con campos, viñas, olivares y después parcelas suburbanas, más que un núcleo urbano planificado único.
El transporte ayudó a fijar el nombre en el uso cotidiano. La estación se abrió en la prolongación Ventas-Ciudad Lineal de 1964, en el ámbito de lo que después sería la línea 5, y los andenes de la línea 7 convirtieron Pueblo Nuevo en estación de correspondencia en los años setenta. La página actual del CRTM confirma su servicio en las líneas 5 y 7 y sus accesos en la calle de Alcalá, el mismo eje que articuló el barrio histórico.
La etimología esencial está bien sustentada: la estación de Metro toma su nombre del barrio llamado Pueblo Nuevo. El detalle de que la zona naciera hacia 1860 como Colonia Agrícola de la Purísima Concepción es verosímil y aparece en fuentes de historia local, pero no se ha localizado un documento primario decimonónico que demuestre toda la cadena. En la explicación pública conviene decir que el nombre procede de un nuevo asentamiento suburbano asociado al ámbito de la Concepción, abreviado y consolidado después como Pueblo Nuevo.